Cluster Based Energy Efficient and Fault Tolerant n-Coverage in Wireless Sensor Network

Authors: D. Satish Kumar, N. Nagarajan

Abstract:

Coverage conservation and extend the network lifetime are the primary issues in wireless sensor networks. Due to the large variety of applications, coverage is focus to a wide range of interpretations. The applications necessitate that each point in the area is observed by only one sensor while other applications may require that each point is enclosed by at least sensors (n>1) to achieve fault tolerance. Sensor scheduling activities in existing Transparent and non- Transparent relay modes (T-NT) Mobile Multi-Hop relay networks fails to guarantee area coverage with minimal energy consumption and fault tolerance. To overcome these issues, Cluster based Energy Competent n- coverage scheme called (CEC n-coverage scheme) to ensure the full coverage of a monitored area while saving energy. CEC n-coverage scheme uses a novel sensor scheduling scheme based on the n-density and the remaining energy of each sensor to determine the state of all the deployed sensors to be either active or sleep as well as the state durations. Hence, it is attractive to trigger a minimum number of sensors that are able to ensure coverage area and turn off some redundant sensors to save energy and therefore extend network lifetime. In addition, decisive a smallest amount of active sensors based on the degree coverage required and its level. A variety of numerical parameters are computed using ns2 simulator on existing (T-NT) Mobile Multi-Hop relay networks and CEC n-coverage scheme. Simulation results showed that CEC n-coverage scheme in wireless sensor network provides better performance in terms of the energy efficiency, 6.61% reduced fault tolerant in terms of seconds and the percentage of active sensors to guarantee the area coverage compared to exiting algorithm.

Keywords: Wireless Sensor network, Mobile Multi-Hop relay networks, n-coverage, Cluster based Energy Competent, Transparent and non- Transparent relay modes, Fault Tolerant, sensor scheduling.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1336582

References:

[1] D. Satish Kumar., N. Nagarajan., "Analysis of Transparent and non- Transparent relay modes in IEEE 802.16j Mobile Multi-Hop relay networks,” Journal of Discrete Mathematical Sciences and Cryptography., 2013
[2] Fatme El-Moukaddem., Eric Torng., Guoliang Xing., "Mobile Relay Configuration in Data-intensive Wireless Sensor Networks,” IEEE Transactions on Mobile Computing., 2010
[3] Chi Lin., Guowei Wu., Feng Xia., Mingchu Li., Lin Yao., Zhongyi Pei., "Energy efficient ant colony algorithms for data aggregation in wireless sensor networks,” Journal of Computer and System Sciences., Elsevier Journal., 2012
[4] Yujin Lim., Jaesung Park., Sanghyun Ahn., "Designing the tree-based relaying network in wireless sensor Networks,” International Journal of Energy, Information and Communications Vol. 1, Issue 1, November, 2010
[5] Djamel Djenouri., and Ilangko Balasingham., "Traffic-Differentiation-Based Modular QoS Localized Routing for Wireless Sensor Networks,” IEEE Transactions on Mobile Computing, VOL. 10, NO. 6, JUNE 2011
[6] Amit Kumar Bindal., Anuj Jain., Dr. Devendra Prasad., Dr. R. B. Patel., "Hierarchical Fault Tolerant Adaptive and Scalable Protocol for Data Dissemination in Wireless Sensor Network: HiFAS,” International Journal of Applied Engineering Research, ISSN 0973-4562 Vol.7 No.11 (2012)
[7] Huseyin Ozgur Tan., Ibrahim Korpeoglu., and Ivan Stojmenovi c., "Computing Localized Power Efficient Data Aggregation Trees for Sensor Networks,” IEEE Transactions On Parallel and Distributed Systems., 2010
[8] Hazarath Munaga., J. V. R. Murthy., and N. B. Venkateswarlu., "A Fault Tolerant Trajectory Clustering (FTTC) for selecting cluster heads inWireless Sensor Networks,” International Journal of Computational Intelligence Research, 2008
[9] Xian Chen., Yoo-Ah Kim., Bing Wanga., Wei Wei., Zhijie Jerry Shi., Yuan Song., "Fault-tolerant monitor placement for out-of-band wireless sensor network monitoring,” Ad Hoc Networks., Elsevier Journal., 2012
[10] Lokesh Sharma., and Swati Agnihotri.,, "Connectivity and Coverage Preserving Schemes for Surveillance Applications in WSN,” IJCSNS International Journal of Computer Science and Network Security, VOL.13 No.6, June 2013
[11] Andreas Konstantinidis., Kun Yang., "Multi-objective K-connected Deployment and Power Assignment in WSNs using a problem-specific constrained evolutionary algorithm based on decomposition,” Computer Communications., Elsevier Journal., 2010
[12] Nasim Khazan., Ali Broumandnia Nima Ghazanfari Motlagh., "Node Placement and Coverage in Asymmetrical Area” International Journal of Advanced Research in Computer Science and Software Engineering., 2012
[13] Gianni A., Di Caro., and Eduardo Feo Flushing., "Optimal relay node placement for throughput enhancement in wireless sensor networks,” International Conference on FITCE Congress (FITCE), 2011
[14] Floriano De Rango., Francesca Guerriero., and Peppino Fazio., "Link-Stability and Energy Aware Routing Protocol in Distributed Wireless Networks,” IEEE Transactions on Parallel and Distributed Systems, VOL. 23, NO. 4, APRIL 2012
[15] Cunqing Hua and Tak-Shing Peter Yum., "Optimal Routing and Data Aggregation for Maximizing Lifetime of Wireless Sensor Networks,” IEEE/ACM Transactions on Networking, VOL. 16, NO. 4, AUGUST 2008