Fault tolerant broadcasting analysis in wireless monitoring networks

Wireless monitoring networks can be used for security applications such as the monitoring of narrow passages and operational fields. These networks can be designed based on sensor networks. In sensor networks, each node can hear a message and broadcast the message to its neighbor nodes. Nevertheless, nodes may fail, so that faulty nodes cannot hear or cannot transmit any message, where the locations of the faulty nodes are unknown and their failures are permanent. In this paper, the nodes are situated on a line or a square grid-based topology in a plane for security/monitoring applications. For each topology, 2 nonadaptive and adaptive broadcasting scheduling algorithms are proposed and analyzed. In addition, the scheduling algorithms take the energy consumption of the sensor nodes into account in order to prolong the network's lifetime. The analysis results show that adaptive algorithms need less time than nonadaptive algorithms to inform the whole network domain.

[1]  Chung-Horng Lung,et al.  Using Hierarchical Agglomerative Clustering in Wireless Sensor Networks: An Energy-Efficient and Flexible Approach , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[2]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[3]  Azad M. Madni,et al.  Hierarchical Aggregation and Intelligent Monitoring and Control in Fault-Tolerant Wireless Sensor Networks , 2007, IEEE Systems Journal.

[4]  Huifang Chen,et al.  Energy-efficient scheduling for multiple access in wireless sensor networks: A job scheduling method , 2010, Comput. Networks.

[5]  Shlomi Dolev,et al.  Polygonal Broadcast for Sensor Networks , 2003 .

[6]  Mohamed Khalil Watfa,et al.  BARC: A Battery Aware Reliable Clustering algorithm for sensor networks , 2009, J. Netw. Comput. Appl..

[7]  S. Radha,et al.  Capacity-Preserved, Energy-Enhanced Hybrid Topology Management Scheme in Wireless Sensor Networks for Hazardous Applications , 2012, Int. J. Distributed Sens. Networks.

[8]  Andrzej Pelc,et al.  Fault-Tolerant Broadcasting in Radio Networks , 2001, J. Algorithms.

[9]  Wenjing Lou,et al.  Secure and Fault-Tolerant Event Boundary Detection in Wireless Sensor Networks , 2008, IEEE Transactions on Wireless Communications.

[10]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[11]  M. Potkonjak,et al.  On-line fault detection of sensor measurements , 2003, Proceedings of IEEE Sensors 2003 (IEEE Cat. No.03CH37498).

[12]  Anfeng Liu,et al.  Research on the energy hole problem based on unequal cluster-radius for wireless sensor networks , 2010, Comput. Commun..

[13]  Ming Dong,et al.  On distributed fault-tolerant detection in wireless sensor networks , 2006, IEEE Transactions on Computers.

[14]  Jie Wu,et al.  Algorithms for Fault-Tolerant Topology in Heterogeneous Wireless Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[15]  S. Kamel,et al.  Heuristic Surveillance of Targets in Sensor Networks , 2008, 2008 International Symposium on High Capacity Optical Networks and Enabling Technologies.

[16]  S.C. Geyik,et al.  Multi-target tracking and identification by a vector of sensors , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[17]  Tian He,et al.  FIND: faulty node detection for wireless sensor networks , 2009, SenSys '09.

[18]  Jennifer C. Hou,et al.  FLSS: a fault-tolerant topology control algorithm for wireless networks , 2004, MobiCom '04.

[19]  S. Panichpapiboon,et al.  Sensor networks with random versus uniform topology: MAC and interference considerations , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[20]  Koushik Kar,et al.  Low-coordination wake-up algorithms for multiple connected-covered topologies in sensor nets , 2009, Int. J. Sens. Networks.

[21]  Kamarulzaman Ab. Aziz,et al.  Coverage Strategies for Wireless SensorNetworks , 2009, Journal of Science and Technology.

[22]  Dimitrios Hatzinakos,et al.  A cross-layer architecture of wireless sensor networks for target tracking , 2007, TNET.

[23]  Azzedine Boukerche,et al.  An Inter-cluster Communication based Energy Aware and Fault Tolerant Protocol for Wireless Sensor Networks , 2008, Mob. Networks Appl..

[24]  Bing-Hong Liu,et al.  The critical-square-grid coverage problem in wireless sensor networks is NP-Complete , 2011, Comput. Networks.