Self-stabilizing algorithm for efficient topology control in Wireless Sensor Networks

Ben‐Othman, Jalel; Bessaoud, Karim; Bui, Alain; Pilard, Laurence

doi:10.1016/j.jocs.2012.01.003

Cited by 40 publications

(22 citation statements)

References 12 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%

“…They save energy by considering the information flow exchanged between sensors. Similarly, in [29], authors suggested to reduce the energy consumed by reducing the transmission power of each sensor. Their algorithm finds the connected minimal weighted dominated set, and used it as a support over sensors to route the data, and then idle the remaining nodes.…”

Section: Operations Research Techniques In Energy Savingmentioning

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

Section: Referencesmentioning

confidence: 99%

Section: Operations Research Techniques In Energy Savingmentioning

confidence: 99%

Operation Research Based Techniques in Wireless Sensors Networks

Mahlous¹,

Tounsi²

2017

View full text Add to dashboard Cite

show abstract

“…In other words, the access point is a master node and the other ones are slave nodes. The asymmetric architecture; an access point coupled with few nodes (typically 10), makes global routing protocols applicable to collect data at the access point (Bessaoud, Bui, & Pilard, 2013). However, sensor nodes are equipped with limited energy resources.…”

Section: Introductionmentioning

confidence: 99%

iM-SIMPLE: iMproved stable increased-throughput multi-hop link efficient routing protocol for Wireless Body Area Networks

Javaid

Ahmad

Nadeem

et al. 2015

Computers in Human Behavior

128

View full text Add to dashboard Cite

“…1). These patient monitoring systems enable the medical personnel to provide urgent medical aid [2] and prevent patients suffering from poor health condition(s): body stiffness, muscular weaknesses, dependency on the nurses to get their postures changed, etc. The sensors are equipped with limited energy resources.…”

Section: Introductionmentioning

confidence: 99%

Modeling induction and routing to monitor hospitalized patients in multi-hop mobility-aware body area sensor networks

Javaid

Ahmad

Tauqir

et al. 2016

J Wireless Com Network

View full text Add to dashboard Cite

In wireless body area sensor networks (WBASNs), energy efficiency is an area of extreme significance. At first, we present a mathematical model for a non-invasive inductive link which is used to recharge the battery of an implanted biomedical device (pacemaker). Afterwards, we propose a distance-aware relaying energy-efficient (DARE) and mutual information-based DARE (MI-DARE) routing protocols for multihop mobility-aware body area sensor networks (MM-BASNs). Both the routing protocols and the non-invasive inductive link model are tested with the consideration of eight patients in a hospital unit under different topologies, where the vital signs of each patient are monitored through seven on-body sensors and an implanted pacemaker. To reduce energy consumption of the network, the sensors communicate with a sink via an on-body relay which is fixed on the chest of each patient. The behavior (static/mobile) and position of the sink are changed in each topology, and the impact of mobility due to postural changes of the patient(s) arms, legs, and head is also investigated. The MI-DARE protocol further prolongs the network lifetime by minimizing the number of transmissions. Simulation results show that the proposed techniques outperform contemporary schemes in terms of the selected performance metrics.

show abstract

Self-stabilizing algorithm for efficient topology control in Wireless Sensor Networks

Cited by 40 publications

References 12 publications

Operation Research Based Techniques in Wireless Sensors Networks

Operation Research Based Techniques in Wireless Sensors Networks

iM-SIMPLE: iMproved stable increased-throughput multi-hop link efficient routing protocol for Wireless Body Area Networks

Modeling induction and routing to monitor hospitalized patients in multi-hop mobility-aware body area sensor networks

Contact Info

Product

Resources

About