Abstract
Wireless Sensor Network (WSN) is a well known technology due to its applications in diverse fields including both civil and military domain. However, being battery powered, the network lifetime of WSN is hugely dependent on how efficiently this battery power is utilized. Topology Control consisting of Topology Construction and Topology Maintenance, is a popular technique to conserve energy and extend the lifetime of WSN by building and maintaining a reduced topology that offers both connectivity and coverage. Topology Maintenance rebuilds a new topology once the current topology is no longer optimal. In this survey, our focus is on the issue of energy efficiency and we have presented a thorough analysis of current topology maintenance techniques for prolonging the battery lifetime of wireless sensor nodes. We have classified Topology Maintenance according to the energy conservation technique adopted by each algorithm, and have evaluated them on the basis of trade-offs offered by each approach to guide designers in opting for a technique that fulfills their application needs. In addition, we also provide insight with the help of simulation results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A survey. Computer Networks 38, 393–422 (2002)
Bharathidasan, A., Ponduru, V.A.: Sensor Networks: An Overview, TechReport, vol. 2 (2002)
Song, G.L., Wang, M., Ying, X., Yang, R., Zhang, B.Y.: The Application of Wireless Sensor Network in Agriculture Information Collection. Applied Mechanics and Materials 263, 872–877 (2012)
Baker, D.J., Ephremides, A.: The architectural organization of a mobile radio network via a distributed algorithm. IEEE Transactions on Communications, COM-29, 1694–1701 (1981)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communications Magazine 40(8), 102–114 (2002)
Pan, J., Hou, Y.T., Cai, L., Shi, Y., Shen, S.X.: Topology Control for Wireless Sensor Networks. In: Proc. of the 9th ACM MobiCom (2003)
Cerpa, A., Estrin, D.: Ascent: Adaptive self-conguring sensor networks topologies. IEEE Trans. Mobile Computing 3(3), 272–285 (2004)
Johnson, D.B.: Routing in Ad Hoc Networks of Mobile Hosts. In: Proceedings of the Workshop on Mobile Computing Systems and Applications (WMCSA 1994), pp. 158–163. IEEE Computer Society, Santa Cruz (1994)
Johnson, D.B., Maltz, D.A., Broch, J.: DSR: The Dynamic Source Routing Protocol for Multi-hop Wireless Ad hoc Networks. In: Perkins, C.E. (ed.) Ad hoc Networking. ch. 5, pp. 139–172. Addison Wesley (2000)
Yin, R., et al.: An Energy Efficient Topology Maintenance Scheme for Wireless Sensor Networks. Journal of Information and Computational Science 8(13), 2815–2822 (2011)
Chiwewe, T.M., Hancke, G.P.: A Distributed Topology Control Technique for Low Interference and Energy Efciency in Wireless Sensor Networks. Proceedings of IEEE Transactions on Industrial Informatics 8(1), 11–20 (2012)
Cardei, M., Du, D.: Improving wireless sensor network lifetime through power-aware organization. ACM Wireless Networks (May 2005)
Shen, Z., Chang, Y.L., Zhang, X., et al.: An efficient topology maintenance algorithm based on shortest path tree for wireless sensor networks. In: Parallel and Distributed Computing, Applications and Technologies, PDCAT, Dalian, December 5-8, pp. 288–292 (2005)
Wightman, P.M., Labrador, M.A.: A3: a topology control algorithm for wireless sensor networks. In: Proceedings of the IEEE GLOBECOM (2008)
Yuanyuan, Z., Jia, X., Yanxiang, H.: Energy efficient distributed connected dominating sets construction in wireless sensor networks. In: Proceeding of the 2006 ACM International Conference on Communications and Mobile Computing, pp. 797–802 (2006)
Qureshi, H.K., Rizvi, S., Khayam, S.A., Rakocevic, V., Rajarajan, M.: A1: An Energy Efficient Topology Control Algorithm for Connected Area Coverage in Wireless Sensor Networks. Elsevier Journal of Network and Computer Applications 35, 597–605 (2012)
Wightman, P.M., Labrador, M.A.: Topology maintenance: extending the lifetime of wireless sensor networks. In: 2009 IEEE Latin-American Conference on Communications, LATINCOM 2009, Medellin, pp. 1–6 (September 2009)
Wightman, P.M., Labrador, M.A.: Atarraya: A Simulation Tool to Teach and Research Topology Control Algorithms for Wireless Sensor Networks. In: Create-Net 2nd International Conference on Simulation Tools and Techniques, SIMUTools (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shahid, A., Qureshi, H.K. (2013). A Survey on Topology Maintenance Techniques to Extend the Lifetime of Wireless Sensor Networks. In: Shaikh, F.K., Chowdhry, B.S., Ammari, H.M., Uqaili, M.A., Shah, A. (eds) Wireless Sensor Networks for Developing Countries. WSN4DC 2013. Communications in Computer and Information Science, vol 366. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41054-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-41054-3_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41053-6
Online ISBN: 978-3-642-41054-3
eBook Packages: Computer ScienceComputer Science (R0)