An efficient distributed max-flow algorithm for Wireless Sensor Networks

Homayounnejad, Saman; Bagheri, Alireza

doi:10.1016/j.jnca.2015.04.004

Cited by 5 publications

(2 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Applications Technique [7] Interference-free localization Maximum flow [10], [32] Nodes deployment Quadratic Assignment [23] Network lifetime Set Cover Problem and variant [30] [43] Routing Graph Coloring Problem [33] Routing Voronoi based path searching [44], [47] Energy Saving Multipath [28] Network lifetime Linear programming [12] QoS Multipath [24] Minimizing Energy Binary Integer Linear Programming [27] Energy saving Mixed Integer Linear Programming [48] Routing and sink location Integer programming [29] Energy Minimum Dominant set [34] Routing Dominant Set [31] Node localization Integer linear programming [38] Node localization Mathematical programing [39] Node localization, network lifetime Linear Programming [41] Interference [7], [10], [27], [29], [32] [34], [41], [43], [45], [48], [49], [52], [58], [59], [62], [65] √ √ [12], [23], [24], [28], [33], [38], [39], [44], [46], …”

Section: Referencesmentioning

confidence: 99%

“…In standard network flow problems this constraint is usually related to link capacity. In this context, authors in [7] proposed push-relabel method of Max-Flow technique to reduce message complexity and satisfy real-time requirements. They modeled WSNs as a network G= (V, E) whose nodes V are sensors and E is the set of the full-duplex directed communication edge.…”

Section: Referencesmentioning

confidence: 99%

See 1 more Smart Citation

Operation Research Based Techniques in Wireless Sensors Networks

Mahlous¹,

Tounsi²

2017

View full text Add to dashboard Cite

In recent years, we have seen an increasing interest in developing and designing Wireless Sensor Networks (WSNs). WSNs consist of large number of nodes, with wireless communications and computation abilities that can be used in variety of domains. It has been used in areas that have direct contact with monitoring and gathering data, to name few, health monitoring, military surveillance, geological monitoring (Earthquakes, Volcanoes, Tsunami), agriculture control and many more. However, the design and implementation of WSNs face many challenges, due to the power limitation of sensor nodes, deployment and localization, data routing and data aggregation, data security, limited bandwidth, storage capacity and network management. It is known that Operation Research (OR) has been widely used in different areas to solve optimization problems; such as improving network performance and maximizing lifetime of system. In this survey, we present the most recent OR based techniques applied to solve different WSNs problems: the node scheduling problem, energy management problems, nodes allocating issues and other WSNs related complex problems. Different Operational Research techniques are presented and discussed in details here, including graph theory based techniques, linear programing and mixed integer programming related approaches.

show abstract