A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks

IEEE Communications Surveys and Tutorials

Volumn 15, Issue 1, 2013, Pages 121-144

  Aziz, Azrina Abd ^a,b   Şekercioǧlu, Y Ahmet ^a   Fitzpatrick, Paul ^a   Ivanovich, Milosh ^a  

^a MONASH UNIVERSITY   (Australia)

^b DEPARTMENT OF CHEMICAL ENGINEERING   (Malaysia)

Author keywords

Connected dominating set (CDS); Topology control; Wireless sensor networks (WSNs)

Indexed keywords

BATTERY LIFETIME; BATTERY POWERED; COMPREHENSIVE STUDIES; CONNECTED DOMINATING SETS; INTERNET OF THING (IOT); LIMITED ENERGY RESOURCE; MESH NETWORK; MULTI-LEVEL BUILDINGS; NETWORK LIFETIME; RESEARCH ISSUES; SELF-ORGANIZING WIRELESS; SMART ENVIRONMENT; SMART GRID; TECHNOLOGICAL DEVELOPMENT; THREE DIMENSIONS; TOPOLOGY CONTROL; TOPOLOGY CONTROL ALGORITHMS; UNDERWATER ENVIRONMENTS; WIRELESS SENSOR NETWORK (WSNS);

ALGORITHMS; ENERGY EFFICIENCY; ENERGY RESOURCES; SURVEYS;

WIRELESS SENSOR NETWORKS;

EID: 84873710092     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2012.031612.00124     Document Type: Review

References (89)

1. I. F. Akyildiz, D. Pompili, and T. Melodia. Underwater acoustic sensor networks: research challenges. Ad Hoc Networks, 3(3):257-279, 2005. (Pubitemid 40266052)
2. I. F. Akyildiz, D. Pompili, and T. Melodia. State-of-the-art in protocol research for underwater acoustic sensor networks. In Proc. 1st ACM International Workshop on Underwater Networks, pages 7-16. ACM, 2006. (Pubitemid 46634345)
3. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: a survey. Computer networks, 38(4):393-422, 2002. (Pubitemid 34181630)
4. S. M. N. Alam and Z. J. Haas. Topology Control and Network Lifetime in Three-Dimensional Wireless Sensor Networks. Arxiv preprint cs/0609047, 2006.
5. S. M. N. Alam and Z. J. Haas. Coverage and connectivity in threedimensional underwater sensor networks. Wireless Communications and Mobile Computing, 8(8):995-1009, 2008.
6. L. Atzori, A. Iera, and G. Morabito. The internet of things: A survey. Computer Networks, 54(15):2787-2805, 2010.
7. M. Bahramgiri, M. Hajiaghayi, and V. S. Mirrokni. Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multihop networks. Wireless Networks, 12(2):179-188, 2006.
8. L. Bao and J. J. Garcia-Luna-Aceves. Topology management in ad hoc networks. In Proc. 4th ACM International Symposium on Mobile Ad Hoc Networking & computing, pages 129-140. ACM New York, NY, USA, 2003.
9. S. Barr, B. Liu, and J. Wang. Barrier coverage for underwater sensor networks. In Military Communications Conference, 2008. MILCOM 2008. IEEE, pages 1-7. IEEE, 2009.
10. S. Blumsack and A. Fernandez. Ready or not, here comes the smart grid! Energy, 2011, doi:10.1016/j.energy.2011.07.054.
11. S. A. Borbash and E. H. Jennings. Distributed topology control algorithm for multihop wireless networks. In Proc. 2002 World Congress on Computational Intelligence (WCCI 2002), pages 355-360. Citeseer, 2002.
12. R. E. Brown. Impact of smart grid on distribution system design. In Power and Energy Society General Meeting-Conversion and Delivery of Electrical Energy in the 21st Century, pages 1-4. IEEE, 2008.
13. M. Burkhart, R. Wattenhofer, and A. Zollinger. Does topology control reduce interference? In Proc. 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pages 9-19. ACM New York, NY, USA, 2004.
14. A. Cerpa and D. Estrin. Ascent: Adaptive self-configuring sensor networks topologies. IEEE Trans. Mobile Computing, 3(3):272-285, 2004.
15. V. Chandrasekhar, W. K. G. Seah, Y. S. Choo, and H. V. Ee. Localization in underwater sensor networks: survey and challenges. In Proc. 1st ACM International Workshop on Underwater Networks, pages 33-40. ACM, 2006. (Pubitemid 46634348)
16. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless Networks, 8(5):481-494, 2002.
17. W. Cheng, A. Y. Teymorian, L. Ma, X. Cheng, X. Lu, and Z. Lu. Underwater localization in sparse 3d acoustic sensor networks. In INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, pages 236-240. IEEE, 2008.
18. D. Cook and S. Das. Smart Environments: Technology, Protocols and Applications. Wiley-Interscience, 2005.
19. D. Z. Du and P. Pardalos. Handbook of Combinatorial Optimization, page 332. Kluwer Academic Publishers, 2004.
20. Z. Fan, S. K. Tan, and M. Sooriyabandara. M2M communications in the smart grid: Applications, standards, enabling technologies, and research challenges. International Journal of Digital Multimedia Broadcasting, 2011, 2011.
21. L. M. Feeney and M. Nilsson. Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In IEEE INFOCOM, volume 3, pages 1548-1557. Citeseer, 2001. (Pubitemid 32485801)
22. C. L. Fok, G. C. Roman, and C. Lu. Agilla: A mobile agent middleware for self-adaptive wireless sensor networks. ACM Trans. Autonomous and Adaptive Systems (TAAS), 4(3):1-26, 2009.
23. S. R. Gandham, M. Dawande, R. Prakash, and S. Venkatesan. Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In Global Telecommunications Conference, 2003. GLOBECOM' 03. IEEE, volume 1, pages 377-381. IEEE, 2003.
24. W. Geng, S. Talwar, K. Johnsson, N. Himayat, and K. D. Johnson. M2M: From mobile to embedded internet. IEEE Commun. Mag., 49(4):36 - 43, 2011.
25. A. Ghosh, Y. Wang, and B. Krishnamachari. Efficient distributed topology control in 3-dimensional wireless networks. In 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2007. SECON'07, pages 91-100. IEEE, 2007.
26. P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Trans. Inf. Theory, 46(2):388-404, 2000.
27. J. Heidemann, W. Ye, J. Wills, A. Syed, and Y. Li. Research challenges and applications for underwater sensor networking. In Wireless Communications and Networking Conference, 2006. WCNC 2006. IEEE, volume 1, pages 228-235. IEEE, 2006. (Pubitemid 46923683)
28. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energyefficient communication protocol for wireless microsensor networks. In Proc. 33rd Hawaii International Conference on System Sciences, volume 8, page 8020. Citeseer, 2000.
29. L. Hu. Topology control for multihop packet radio networks. IEEE Trans. Commun., 41:1474-1481, 1993.
30. C. F. Huang, Y. C. Tseng, and L. C. Lo. The coverage problem in threedimensional wireless sensor networks. In Global Telecommunications Conference, 2004. GLOBECOM'04. IEEE, volume 5, pages 3182-3186. IEEE, 2005.
31. M. Huang, F. Li, and Y. Wang. Energy-Efficient Restricted Greedy Routing for Three Dimensional Random Wireless Networks. Wireless Algorithms, Systems, and Applications, pages 95-104, 2010.
32. IEEE 802 LAN and MAN Standards Committee. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Standard 802.11, 1999.
33. E. Jennings and C. Okino. Topology control for efficient information dissemination in ad-hoc networks. In International Symposium on Performance Evaluation of Computer and Telecommunication Systems SPECTS, volume 2002. Citeseer, 2002.
34. W. Jie, G. Ming, and I. Stojmenovic. On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks. In International Conference on Parallel Processing, pages 346 - 354, 2001.
35. D. Johnson and D. Maltz. Mobile Computing, chapter Dynamic source routing in ad hoc wireless networks, pages 153-181. Kluwer Academic Publishers, 1996.
36. C. E. Jones, K. M. Sivalingam, P. Agrawal, and J. C. Chen. A survey of energy efficient network protocols for wireless networks. Wireless Networks, 7(4):343-358, 2001. (Pubitemid 32677010)
37. J. Kim, J. Shin, and Y. Kwon. Adaptive 3-Dimensional Topology Control for Wireless Ad-Hoc Sensor Networks. IEICE Transactions on Communications, 93(11):2901-2911, 2010.
38. J. Kong, J. Cui, D. Wu, and M. Gerla. Building underwater adhoc networks and sensor networks for large scale real-time aquatic applications. In Military Communications Conference, 2005. MILCOM 2005. IEEE, pages 1535-1541. IEEE, 2006.
39. M. A. Labrador and P. M. Wightman. Topology Control in Wireless Sensor Networks with a companion simulation tool for teaching and research. Springer, 2009.
40. L. Li and J. Y. Halpern. Minimum-energy mobile wireless networks revisited. In IEEE International Conference on Communications, 2001. ICC 2001, pages 278-283, 2001. (Pubitemid 32797546)
41. L. Li and J. Y. Halpern. A minimum-energy path-preserving topologycontrol algorithm. IEEE Trans. Wireless Commun., 3(3):910-921, May 2004.
42. L. Li, J. Y. Halpern, P. Bahl, Y. M. Wang, and R. Wattenhofer. A cone-based distributed topology-control algorithm for wireless multihop networks. IEEE/ACM Trans. Netw. (TON), 13(1):159, 2005.
43. X. Y. Li. Algorithmic, geometric and graphs issues in wireless networks. Wireless Communications and Mobile Computing, 3(2):119-140, 2003.
44. E. L. Lloyd, R. Liu, M. V. Marathe, R. Ramanathan, and S. S. Ravi. Algorithmic aspects of topology control problems for ad hoc networks. Mobile Networks and Applications, 10(1):19-34, 2005. (Pubitemid 40537003)
45. N. A. Lynch. Distributed Algorithms. Morgan Kaufmann, 1996.
46. M. K. Marina and S. R. Das. Routing performance in the presence of unidirectional links in multihop wireless networks. In MobiHoc '02: Proc. 3rd ACM International Symposium on Mobile Ad Hoc Networking & Computing, pages 12-23, New York, NY, USA, 2002. ACM.
47. F. Mattern and C. Floerkemeier. From the internet of computers to the internet of things. volume 6462 LNCS, pages 242 - 259, 2010.
48. P. McDaniel and S. McLaughlin. Security and privacy challenges in the smart grid. IEEE Security & Privacy, pages 75-77, 2009.
49. G. Mulligan. The internet of things: Here now and coming soon. IEEE Internet Comput., 14(1):35 - 36, 2010.
50. A. Muqattash and M. Krunz. A single-channel solution for transmission power control in wireless ad hoc networks. In Proc. 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pages 210-221. ACM, 2004.
51. S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar. Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the compow protocol. In European Wireless Conference, volume 2002. Citeseer, 2002.
52. D. Niyato, X. Lu, and W. Ping. Machine-to-machine communications for home energy management system in smart grid. IEEE Commun. Mag., 49(4):53 -59, April 2011.
53. S. J. Park and R. Sivakumar. Adaptive topology control for wireless ad hoc networks. ACM SIGMOBILE Mobile Computing and Communications Review, 7(3):37-38, 2003.
54. C. Perkins. Ad hoc on demand distance vector (AODV) routing, November 1998. Internet-Draft, draft-ietf-manet-aodv-02.txt.
55. S. Poduri, S. Pattem, B. Krishnamachari, and G. S. Sukhatme. Sensor network configuration and the curse of dimensionality. In Proc. Third Workshop on Embedded Networked Sensors (EmNets 2006), Cambridge, MA, USA. Citeseer, 2006.
56. D. Pompili, T. Melodia, and I. F. Akyildiz. Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks. Ad Hoc Networks, 7(4):778-790, 2009.
57. D. Pompili, T. Melodia, and I. F. Akyildiz. Distributed routing algorithms for underwater acoustic sensor networks. IEEE Trans. Wireless Commun., 9(9):2934-2944, 2010.
58. S. Poslad. Ubiquitous Computing Smart Devices, Smart Environments and Smart Interaction. Wiley-Interscience, 2009.
59. R. Prakash. Unidirectional links prove costly in wireless ad hoc networks. In Proc. 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pages 15-22. ACM New York, NY, USA, 1999.
60. J. G. Proakis, E. M. Sozer, J. A. Rice, and M. Stojanovic. Shallow water acoustic networks. IEEE Commun. Mag., 39(11):114-119, 2001. (Pubitemid 33120693)
61. R. Ramanathan and R. Kosales-Hain. Topology control of multihop wireless networks using transmit power adjustment. In IEEE INFOCOM, volume 2, pages 404-413. Citeseer, 2000. (Pubitemid 30584488)
62. V. Rodoplu and T. H. Meng. Minimum energy mobile wireless networks. IEEE J. Sel. Areas Commun., 17(8):1333-1344, Aug 1999.
63. A. Salhieh, J. Weinmann, M. Kochhal, and L. Schwiebert. Power efficient topologies for wireless sensor networks. In International Conference on Parallel Processing, 2001., pages 156-163. IEEE, 2002.
64. P. Santi. Topology control in wireless ad hoc and sensor networks. ACM Computing Surveys (CSUR), 37(2):164-194, 2005. (Pubitemid 41527576)
65. P. Santi. Topology Control in Wireless Ad Hoc and Sensor Networks, chapter 3 Topology Control. John Wiley and Sons, Ltd, 2005.
66. P. Santi. Topology Control in Wireless Ad Hoc and Sensor Networks, chapter 9 Distributed Topology Control: Design Guidelines. John Wiley and Sons, Ltd, 2005.
67. C. Schurgers, V. Tsiatsis, and M. B. Srivastava. STEM- topology management for energy efficient sensor networks. In 2002 IEEE Aerospace Conference Proceedings-, volume 3, pages 3-1099, 2002.
68. Z. Shen, Y. Chang, C. Cui, and X. Zhang. A topology control algorithm for preserving minimum-energy paths in wireless ad hoc networks. Frontiers of Electrical and Electronic Engineering in China, 2(1):63-67, 2007.
69. M. Z. Siam, M. Krunz, A. Muqattash, and S. Cui. Adaptive multiantenna power control in wireless networks. In IWCMC '06: Proc. 2006 International Conference on Wireless Communications and Mobile Computing, pages 875-880, New York, NY, USA, 2006. ACM. (Pubitemid 46645305)
70. V. K. Sood, D. Fischer, J. M. Eklund, and T. Brown. Developing a communication infrastructure for the smart grid. In Electrical Power Energy Conference (EPEC), 2009 IEEE, pages 1 -7, oct. 2009.
71. G. Srivastava, P. Boustead, and J. F. Chicharo. A comparison of topology control algorithms for ad-hoc networks. In Australian Telecommunications, Networks and Applications Conference (ATNAC). Citeseer, 2003.
72. A. Tanenbaum. Computer Networks. Prentice Hall, 1996.
73. C. Tian, W. Liu, J. Jin, Y. Wang, and Y. Mo. Localization and synchronization for 3D underwater acoustic sensor networks. Ubiquitous Intelligence and Computing, pages 622-631, 2007.
74. H. Topçuoǧlu, M. Ermiş, I. Bekmezci, and M. Sifyan. A new threedimensional wireless multimedia sensor network simulation environment for connected coverage problems. Simulation, September 2010.
75. I. Vasilescu, K. Kotay, D. Rus, M. Dunbabin, and P. Corke. Data collection, storage, and retrieval with an underwater sensor network. In Proc. 3rd International Conference on Embedded Networked Sensor Systems, pages 154-165. ACM, 2005.
76. K. Vikas and P. R. Kumar. Power control and clustering in ad hoc networks. In INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, volume 1, pages 459-469 vol.1, March-3 April 2003.
77. P. J. Wan, K. M. Alzoubi, and O. Frieder. Distributed construction of connected dominating set in wireless ad hoc networks. Mobile Networks and Applications, 9(2):141-149, 2004.
78. A. Y. Wang and C. G. Sodini. On the energy efficiency of wireless transceivers. In IEEE International Conference on Communications, 2006. ICC'06, volume 8, 2006.
79. S. C. Wang, D. S. L. Wei, and S. Y. Kuo. A topology control algorithm for constructing power efficient wireless ad hoc networks. In Global Telecommunications Conference, 2003. GLOBECOM'03. IEEE, 2003.
80. Y. Wang, L. Cao, T. A. Dahlberg, F. Li, and X. Shi. Self-organizing fault-tolerant topology control in large-scale three-dimensional wireless networks. ACM Transactions on Autonomous and Adaptive Systems (TAAS), 4(3):1-21, 2009.
81. Y. Wang, F. Li, and T. A. Dahlberg. Energy-efficient topology control for three-dimensional sensor networks. International Journal of Sensor Networks, 4(1):68-78, 2008.
82. R. Wattenhofer and A. Zollinger. XTC: A practical topology control algorithm for ad-hoc networks. In 4th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN). Citeseer, 2004.
83. J. Wills, W. Ye, and J. Heidemann. Low-power acoustic modem for dense underwater sensor networks. In Proc. 1st ACM International Workshop on Underwater Networks, pages 79-85. ACM, 2006. (Pubitemid 46634354)
84. J. Wu and H. Li. On calculating connected dominating set for efficient routing in ad hoc wireless networks. In Proc. 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, page 14. ACM, 1999.
85. X. Ya, J. Heidemann, and D. Estrin. Geography-informed energy conservation for ad hoc routing. In Proc. Annual International Conference on Mobile Computing and Networking, MOBICOM, pages 70-84, 2001. (Pubitemid 33006705)
86. Z. Yan, Y. Rong, X. Shengli, Y. Wenqing, X. Yang, and M. Guizani. Home M2M networks: Architectures, standards, and QoS improvement. IEEE Communications Magazine, 49(4):44 - 52, 2011.
87. O. Younis and S. Fahmy. HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mobile Comput., pages 366-379, 2004. (Pubitemid 40010934)
88. Z. Yuanyuan, X. Jia, and H. Yanxiang. Energy efficient distributed connected dominating sets construction in wireless sensor networks. In Proc. 2006 International Conference on Wireless Communications and Mobile Computing, page 802. ACM, 2006.
89. A. Zaballos, A. Vallejo, and J. M. Selga. Heterogeneous communication architecture for the smart grid. IEEE Network, 25(5):30-37, 2011.