Distributed Topology Control Techniques for Wireless Sensor Networks: An Overview

Hemantaraj M. Kelagadi, Priyatam kumar

Abstract


The recent technological innovations and development like the Internet of Things (IoT), Smart Grids and Smart Environment applications tend to enhance the scalability, self-organizing capability of the mesh networks as well as the wireless sensor networks. As the wireless sensor network have limited energy resources, there is a need of utilizing these limitations in an efficient way in order to accomplish such advanced energy efficiency and better lifetime can be taken care by the operation of topology control methods. In this survey the issue of energy efficiency is formed upon and a comprehensive study of topology control technologies that can be used for enhancement of battery lifetime in WSNs is presented. An insight of how energy efficiency can be achieved by design is provided by review of the significant topology control algorithms based on the energy conservation approach adopted, those algorithms are classified further and evaluated on the basis of communication so as to aid the designer to select best suitable techniques for their applications. A number of open research issues for achieving the energy efficiency by means of controlling topology are identified based on the survey conducted.

Full Text:

PDF

References


S. Blumsack and A. Fernandez. “Ready or not, here comes the smart grid!”, Energy, 2011, doi:10.1016/j.energy.2011.07.054.

Lejiang Guo, Wei Fang, Guoshi Wang and Longsheng Zheng, “Intelligent Traffic Management system base on WSN and RFID”, International Conference on Computer and Communication Technologies in Agriculture Engineering, Chengdu, 2010, pp. 227-230.

B. Ando, S. Baglio and A. Pistorio, “A low cost multi-sensor approach for early warning in structural monitoring of buildings and structures”, IEEE International Instrumentation and Measurement Technology Conference (I2MTC) Proceedings, Montevideo, 2014, pp. 742-746.

L. Klingbeil and T. Wark, “A Wireless Sensor Network for Real-time Indoor Localisation and Motion Monitoring”, Proceedings of the 7th international conference on Information processing in sensor networks, St. Louis, MO, Apr. 2008, pp. 39-50.

Xuemei Li, Yuyan Deng and Lixing Ding, “Study on precision agriculture monitoring framework based on WSN”, 2nd International Conference on Anti-counterfeiting, Security and Identification, Guiyang, 2008, pp. 182-185

I. Sadeghzadeh and Y. Zhang, “Actuator fault-tolerant control based on Gain-Scheduled PID with application to fixed-wing Unmanned Aerial Vehicle”, Conference on Control and Fault-Tolerant Systems (SysTol), Nice, 2013, pp. 342-346

G. Simon, M. Maroti, “Sensor network-based countersniper system”, Proceedings of the Second International Conference on Embedded Networked Sensor Systems (Sensys), Baltimore, MD, 2004.

J. Yick, “Analysis of a Prediction-based Mobility Adaptive Tracking Algorithm”, Proceedings of the IEEE Second International Conference on Broadband Networks (BROADNETS), Boston, 2005.

M. Castillo-Effen. “Wireless sensor networks for flash-flood alerting”, Proceedings of the Fifth IEEE International Caracas Conference on Devices, Circuits,and Systems, Dominican Republic, 2004.

T. Gao, D. Greenspan, M. Welsh, A. Alm, “Vital signs monitoring and patient tracking over a wireless network”, Proceedings of the 27th IEEE EMBS Annual International Conference, 2005.

K. Lorincz. “Sensor networks for emergency response: challenges and opportunities”, Pervasive Computing for First Response (Special Issue), IEEE Pervasive Computing, October - December 2004.

G. Wener-Allen, K. Lorincz, “Deploying a wireless sensor network on an active volcano”, Data-Driven Applications in Sensor Networks (Special Issue), IEEE Internet Computing, 2006.10(2).18-25.

A. Ercan, A. El Gamal, and L. Guibas, “Object tracking in the presence of occlusions via a camera network”, Proc. ACM Int. Conf. Inf. Process. Sens. Netw., 2007,pp. 509–518.

Z. Zhong, T. Zhu, D. Wang, and T. He, “Tracking with unreliable node sequences”, Proc. IEEE Int. Conf. Comput. Commun., 2009, pp. 1215–1223.

Jennifer Yick, Biswanath Mukherjee, Dipak Ghosal, “Wireless sensor network survey” The International Journal of Computer and Telecommunications Networking, Volume 52, Issue 12, August, 2008 pp. 2292-2330.

H. S. Dhillon, H. C. Huang, H. Viswanathan and R. A. Valenzuela, “On resource allocation for machine-to-machine (M2M) communications in cellular networks”, 2012 IEEE Globecom Workshops, Anaheim, CA, 2012, pp. 1638-1643.

L. F. Herrera-Quintero, F. Macia-Perez, H. Ramos-Morillo and C. Lago-Gonzalez, “Wireless Smart Sensors Networks, systems, trends and its impact in environmental monitoring”, 2009 IEEE Latin-American Conference on Communications, Medellin, 2009, pp. 1-6.

Q. Cao, T. Abdelzaher, T. He and J. Stankovic, “Towards optimal sleep scheduling in sensor networks for rare-event detection”, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, Boise, ID, USA, 2005, pp. 20-27.

N. Sowmya and R. Kar, “CMOS interfacing and signal conditioning circuit for MEMS gyroscope”, International Conference on Advanced Communication Control and Computing Technologies (ICACCCT), Ramanathapuram, 2014, pp. 456-461.

C. H. Huang, Y. J. Ciou, P. Y. Shen, Y. Y. Lin and J. M. Mai, “The application of IoT for intelligence navigation”, International Symposium on Intelligent Signal Processing and Communications Systems (ISPACS), New Taipei, 2012, pp. 222-226.

S. Kraijak and P. Tuwanut, “A survey on IoT architectures, protocols, applications, security, privacy, real-world implementation and future trends”, 11th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM 2015), Shanghai, 2015, pp. 1-6.

Neelam Srivatsava, “Challenges of Next-Generation Wireless Sensor Networks and its impact on Society”, Journal of Telecommunications, Volume 1, Issue 1, Feb 2010.

Y. Wang and X. Shi, “Efficient on-demand topology control for wireless ad hoc networks”, Proceedings. 14th International Conference on Computer Communications and Networks, ICCCN 2005, pp. 159-164.

S. Jardosh and P. Ranjan, “A Survey: Topology Control For Wireless Sensor Networks”, International Conference on Signal Processing, Communications and Networking, ICSCN '08, Chennai, 2008, pp. 422-427.

Xiaofang Li, Yingchi Mao and Yi Liang, “A survey on topology control in wireless sensor networks”, 10th International Conference on Control, Automation, Robotics and Vision, ICARCV, Hanoi, 2008, pp. 251-255.

P. Santi, “Topology control in wireless ad hoc and sensor networks”, ACM Computing Surveys (CSUR), 37(2):164–194, 2005.

G. Srivastava, P. Boustead, and J. F. Chicharo, “A comparison of topology control algorithms for ad-hoc networks”, Australian Telecommunications,Networks and Applications Conference (ATNAC), Citeseer, 2003.

P. Santi, “Topology Control in Wireless Ad Hoc and Sensor Networks”, chapter 3, Topology Control, John Wiley and Sons, Ltd, 2005.

L. M. Feeney and M. Nilsson, “Investigating the energy consumption of a wireless network interface in an ad hoc networking environment”, IEEE INFOCOM, volume 3, pages 1548–1557. Citeseer, 2001.

S. A. Borbash and E. H. Jennings, “Distributed topology control algorithm for multihop wireless networks”, Proc. World Congresson Computational Intelligence (WCCI 2002), pages 355–360, Citeseer,2002.

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 NewYork, NY, USA, 2004.

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.

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.

S. J. Park and R. Sivakumar, “Adaptive topology control for wireless adhoc networks”, ACM SIGMOBILE Mobile Computing and Communications Review, 7(3):37–38, 2003.

A. Muqattash and M. Krunz, “A single-channel solution for transmission power control in wireless ad hoc networks”, Proc. 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pages 210–221. ACM, 2004.

M. Z. Siam, M. Krunz, A. Muqattash, and S. Cui, “Adaptive multiantenna power control in wireless networks”, ACM, Proc. International Conference on Wireless Communications and Mobile Computing, IWCMC ’06, pages 875–880, New York, NY, USA, 2006.

Azrina Abd Aziz, Y. Ahmet S¸ekercioglu, Paul Fitzpatrick, and Milosh Ivanovich, “A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery Powered Wireless Sensor Networks”, IEEE COMMUNICATIONS SURVEYS & TUTORIALS, VOL. 15, NO.1, FIRST QUARTER 2013.

P. Santi, “Topology Control in Wireless Ad Hoc and Sensor Networks”, chapter 9, Distributed Topology Control: Design Guideline, John Wiley and Sons, Ltd, 2005.

W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energyefficient communication protocol for wireless microsensor networks”, Proc. 33rd Hawaii International Conference on System Sciences, volume 8, page 8020. Citeseer, 2000.

L. Li and J. Y. Halpern, “Minimum-energy mobile wireless networks revisited”, IEEE International Conference on Communications, ICC 2001, pages 278–283, 2001.

Z. Yuanyuan, X. Jia, and H. Yanxiang, “Energy efficient distributed connected dominating sets construction in wireless sensor networks”, Proc. 2006 International Conference on Wireless Communications andMobile Computing, page 802, ACM, 2006.

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.

L. Li and J. Y. Halpern, “Minimum-energy mobile wireless networks revisited”, IEEE International Conference on Communications, ICC 2001, pages 278–283, 2001.

L. Hu, “Topology control for multihop packet radio networks”, IEEE Trans. Commun., 41:1474–1481, 1993.

E. Jennings and C. Okino, “Topology control for efficient information dissemination in ad-hoc networks”, International Symposium on Performance Evaluation of Computer and Telecommunication Systems SPECTS, volume 2002, Citeseer, 2002.

R. Ramanathan and R. Kosales-Hain, “Topology control of multihop wireless networks using transmit power adjustment”, IEEE INFOCOM, volume 2, pages 404–413. Citeseer, 2000.

V. Rodoplu and T. H. Meng, “Minimum energy mobile wireless networks”, IEEE J. Sel. Areas Commun., 17(8):1333–1344, Aug 1999.

L. Li and J. Y. Halpern, “Minimum-energy mobile wireless networks revisited”, In IEEE International Conference on Communications, ICC 2001, pages 278–283, 2001.

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”, European Wireless Conference, volume 2002. Citeseer, 2002.

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.

L. M. Feeney and M. Nilsson, “Investigating the energy consumption of a wireless network interface in an ad hoc networking environment”, IEEE INFOCOM, volume 3, pages 1548–1557, Citeseer, 2001.

X. Ya, J. Heidemann, and D. Estrin, “Geography-informed energy conservation for ad hoc routing”, Proc. Annual International Conference on Mobile Computing and Networking, MOBICOM, pages 70–84, 2001.

C. Schurgers, V. Tsiatsis, and M. B. Srivastava, “STEM- topology management for energy efficient sensor networks”, Proceedings of IEEE Aerospace Conference, volume 3, pages 3–1099, 2002.

A. Cerpa and D. Estrin, “Ascent: Adaptive self-configuring sensor networks topologies”, IEEE Trans. Mobile Computing, 3(3):272–285, 2004.

D. Z. Du and P. Pardalos, “Handbook of Combinatorial Optimization”, page 332. Kluwer Academic Publishers, 2004.

J. Wu and H. Li, “On calculating connected dominating set for efficient routing in ad hoc wireless networks”, Proc. 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, page 14. ACM, 1999.

M. A. Labrador and P. M. Wightman, “Topology Control in Wireless Sensor Networks with a companion simulation tool for teaching and research”, Springer, 2009.

L. Bao and J. J. Garcia-Luna-Aceves, “Topology management in ad hoc networks”, Proc. 4th ACM International Symposium on Mobile Ad Hoc Networking & computing, pages 129–140. ACM New York, NY, USA, 2003.

B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, “Span: An energy-efficient coordination algorithm for topology maintenance in adhoc wireless networks”, Wireless Networks, 8(5):481–494, 2002.

K. Vikas and P. R. Kumar, “Power control and clustering in ad hoc networks”, 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.

W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energyefficient communication protocol for wireless microsensor networks”, Proc. 33rd Hawaii International Conference on System Sciences, volume 8, page 8020. Citeseer, 2000.




DOI: https://doi.org/10.23956/ijarcsse/V7I7/0225

Refbacks

  • There are currently no refbacks.


Bookmark and Share


© International Journals of Advanced Research in Computer Science and Software Engineering (IJARCSSE)| All Rights Reserved | Powered by Advance Academic Publisher.