An adaptive, energy-aware and distributed fault-tolerant topology-control algorithm for heterogeneous wireless sensor networks

Ad Hoc Networks

Volumn 44, Issue , 2016, Pages 104-117

  Deniz, Fatih ^a   Bagci, Hakki ^a   Korpeoglu, Ibrahim ^b   Yazici, Adnan ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

^b BILKENT UNIVERSITY   (Turkey)

Author keywords

Energy efficiency; Fault tolerance; Heterogeneous wireless sensor networks; k connectivity; Prolonged network lifetime; Topology control

Indexed keywords

ADAPTIVE ALGORITHMS; ADAPTIVE CONTROL SYSTEMS; ALGORITHMS; ENERGY EFFICIENCY; FAULT TOLERANCE; OPTIMIZATION; POWER MANAGEMENT; POWER MANAGEMENT (TELECOMMUNICATION); RESTORATION; SENSOR NODES; TOPOLOGY;

EXTENSIVE SIMULATIONS; FAULT-TOLERANT TOPOLOGY CONTROL; HETEROGENEOUS MODELING; HETEROGENEOUS WIRELESS SENSOR NETWORKS; K-CONNECTIVITY; NETWORK LIFETIME; SET PACKING PROBLEM; TOPOLOGY CONTROL;

WIRELESS SENSOR NETWORKS;

EID: 84959934623     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2016.02.018     Document Type: Article

References (40)

1. D. Ghataoura, J. Mitchell, and G. Matich Networking and application interface technology for wireless sensor network surveillance and monitoring Commun. Mag. IEEE 49 10 2011 90 97 10.1109/MCOM.2011.6035821
2. M. Durisic, Z. Tafa, G. Dimic, and V. Milutinovic A survey of military applications of wireless sensor networks Embedded Computing (MECO), 2012 Mediterranean Conference on 2012 196 199
3. Z. Sun, P. Wanga, M. Vuran, M. Al-Rodhaan, A. Al-Dhelaan, and I. Akyildiz Bordersense: border patrol through advanced wireless sensor networks Ad Hoc Netw. 9 3 2011 468 477
4. S. Zhuiykov Solid-state sensors monitoring parameters of water quality for the next generation of wireless sensor networks Sens. Actuators B: Chem. 161 1 2012 1 20
5. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson Wireless sensor networks for habitat monitoring In Proceedings of ACM Wireless Sensor Networks and Applications(WSNA) 2002 88 97
6. M. Hefeeda, and M. Bagheri Wireless sensor networks for early detection of forest fires Mobile Adhoc and Sensor Systems, 2007. MASS 2007. IEEE Internatonal Conference on 2007 1 6 10.1109/MOBHOC.2007.4428702
7. B. Placzek Selective data collection in vehicular networks for traffic control applications Transp. Res. Part C: Emerg. Technol. 23 0 2012 14 28
8. C. Wenjie, C. Lifeng, C. Zhanglong, and T. Shiliang A realtime dynamic traffic control system based on wireless sensor network Parallel Processing, 2005. ICPP 2005 Workshops. International Conference Workshops on 2005 258 264 10.1109/ICPPW.2005.16
9. S. Coleri, S. Cheung, and P. Varaiya Sensor networks for monitoring traffic In Allerton Conference on Communication, Control and Computing 2004
10. W. Wang, V. Srinivasan, and K. Chua Using mobile relays to prolong the lifetime of wireless sensor networks Proceedings of the 11th Annual International Conference on Mobile Computing and Networking MobiCom '05 2005 ACM New York, NY, USA 270 283 10.1145/1080829.1080858
11. S. Halder, A. Ghosal, and S. Bit A pre-determined node deployment strategy to prolong network lifetime in wireless sensor network Comput. Commun. 34 11 2011 1294 1306 10.1016/j.comcom.2011.01.004
12. G. Anastasi, M. Conti, M. Francesco, and A. Passarella Energy conservation in wireless sensor networks: a survey Ad Hoc Netw. 7 3 2009 537 568 10.1016/j.adhoc.2008.06.003
13. Y. Chen, and Q. Zhao On the lifetime of wireless sensor networks Commun. Lett. IEEE 9 11 2005 976 978 10.1109/LCOMM.2005.11010
14. J. Li, and P. Mohapatra An analytical model for the energy hole problem in many-to-one sensor networks Vehicular Technology Conference, 2005. VTC-2005-Fall. 2005 IEEE 62nd vol. 4 2005 2721 2725 10.1109/VETECF.2005.1559043
15. J. Zhang, Y. Liu, D. Sun, and B. Li Prolonging the lifetime of wireless sensor networks by utilizing feedback control Wirel. Netw. 20 7 2014 2095 2107 10.1007/s11276-014-0726-x
16. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan Energy-efficient communication protocols for wireless microsensor networks International Conference on System Sciences 2000
17. P. Kar, A. Roy, and S. Misra Connectivity reestablishment in self-organizing sensor networks with dumb nodes ACM Trans. Auton. Adapt. Syst. 10 4 2016 28:1 28:30 10.1145/2816820
18. V. Rao, P. Priyesh, and S. Kar Adaptive transmission power protocol for heterogeneous wireless sensor networks Communications (NCC), 2015 Twenty First National Conference on 2015 1 5
19. A. Woo, T. Tong, and D. Culler Taming the underlying challenges of reliable multihop routing in sensor networks Proceedings of the 1st International Conference on Embedded Networked Sensor Systems SenSys '03 2003 ACM New York, NY, USA 14 27 10.1145/958491.958494
20. L. Paradis, and Q. Han A survey of fault management in wireless sensor networks J. Netw. Syst. Manag. 15 2 2007 171 190
21. H. Liu, A. Nayak, and I. Stojmenovic Fault-Tolerant Algorithms/Protocols in Wireless Sensor Networks Guide to Wireless Sensor Networks 2009 Springer London London 261 291 10.1007/978-1-84882-218-4-10
22. M. Cardei, S. Yang, and J. Wu Algorithms for fault-tolerant topology in heterogeneous wireless sensor networks Parallel Distrib. Syst. IEEE Trans. 19 4 2008 545 558 10.1109/TPDS.2007.70768
23. H. Bagci, I. Korpeoglu, and A. Yazici A distributed fault-tolerant topology control algorithm for heterogeneous wireless sensor networks Parallel Distrib. Syst. IEEE Trans. PP 99 2014 10.1109/TPDS.2014.2316142
24. A. Tanenbaum, and M. Steen Distributed systems 2002 Citeseer
25. K. Akkaya, F. Senel, A. Thimmapuram, and S. Uludag Distributed recovery from network partitioning in movable sensor/actor networks via controlled mobility Comput. IEEE Trans. 59 2 2010 258 271 10.1109/TC.2009.120
26. X. Han, X. Cao, E. Lloyd, and C.-C. Shen Fault-tolerant relay node placement in heterogeneous wireless sensor networks IEEE Trans. Mob. Comput. 9 5 2010 643 656
27. E. Lloyd, and G. Xue Relay node placement in wireless sensor networks IEEE Trans. Comput. 56 1 2007 134 138
28. A. Kashyap, S. Khuller, and M. Shayman Relay Placement for Higher Order Connectivity in Wireless Sensor Networks INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings 2006 1 12
29. J. Tang, B. Hao, and A. Sen Relay node placement in large scale wireless sensor networks Comput. Commun. 29 4 2006 490 501
30. W. Zhang, G. Xue, and S. Misra Fault-Tolerant Relay Node Placement in Wireless Sensor Networks: Problems and Algorithms INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE 2007 1649 1657
31. X. Cheng, D. Du, L. Wang, and B. Xu Relay sensor placement in wireless sensor networks Wirel. Netw. 14 3 2008 347 355
32. X. Wang, M. Sheng, M. Liu, D. Zhai, and Y. Zhang Resp: A k-connected residual energy-aware topology control algorithm for ad hoc networks Wireless Communications and Networking Conference (WCNC), 2013 IEEE 2013 1009 1014 10.1109/WCNC.2013.6554702
33. Z. Yin, F. Li, M. Shen, and Y. Wang Fault-tolerant topology for energy-harvesting heterogeneous wireless sensor networks Communications (ICC), 2015 IEEE International Conference on 2015 6761 6766 10.1109/ICC.2015.7249403
34. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan Energy-efficient communication protocol for wireless microsensor networks System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International Conference on 2000 10.1109/HICSS.2000.926982
35. W. Heinzelman, A. Chandrakasan, and A. Smith An application-specific protocol architecture for wireless microsensor networks IEEE Trans. Wirel. Commun. 1 2002 660 670
36. L. Valiant The complexity of enumeration and reliability problems SIAM J. Comput. 8 3 1979 410 421 10.1137/0208032
37. M. Garey, and D. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W. H. Freeman & Co. New York, NY, USA
38. R. Karp Reducibility among combinatorial problems R. Miller, J. Thatcher, J. Bohlinger (Eds.), Complexity of Computer Computations The IBM Research Symposia Series 1972 Springer US 85 103
39. E. Hazan, S. Safra, and O. Schwartz On the complexity of approximating k-set packing Comput. Complex. 15 1 2006 20 39 10.1007/s00037-006-0205-6
40. S. Even An algorithm for determining whether the connectivity of a graph is at least k SIAM J. Comput. 4 3 1975 393 396 10.1137/0204034