Localization Independent Aspects of Topology Control in Wireless Sensor Networks

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 472)


Topology control (TC) in wireless networks lowers the energy consumption and also minimizes the transmission power. Therefore, energy saving is of supreme importance and is demonstrated by large number of algorithms, methods and protocols proposed for this cause. However, in the context of wireless sensor networks (WSNs), the principle of connected dominating set (CDS) has emerged out as the most popular method for energy efficient TC. This paper presents the performance evaluation of a CDS-based TC algorithm to develop a reduced topology with very low complexity and minimum the need of location information. The simulation results demonstrate the performance of algorithm in terms of low message overhead under reduced topology with a reasonable amount of energy consumption.


A3 algorithm Active nodes Atarraya Topology control WSNs 


  1. 1.
    Spinosi A, Mozumdar MMR, Olivien S, Lavagno L (2011) an extended framework for WSN applications. In: IEEE consumer communications and networking conference. IEEE Press, pp 965–966Google Scholar
  2. 2.
    Culler D, Estrin D, Srivastava M (2004) Overview of sensor networks. J IEEE Comput Netw 37:41–49CrossRefGoogle Scholar
  3. 3.
    Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. J Comput Netw 38:393–422CrossRefGoogle Scholar
  4. 4.
    Pandya HJ, Vaishnav VS (2009) Detection & classification of VOCs using indium tin oxide sensor array and artificial neural network. J Intell Syst Technol Appl 7:72–79Google Scholar
  5. 5.
    Stephen RJ, Rajanna K, Dhar V, Kumar KGK, Nagabushanam S (2004) Thin film strain gauge sensors for ion thrust measurement. J IEEE Sens J 4:373–377CrossRefGoogle Scholar
  6. 6.
    Nagaraju J, Murthy MVK (1999) A test facility for photovoltaic refrigerators. J Solar Energy Soc India (SESI) J 9:11–22Google Scholar
  7. 7.
    Labrador MA, Wightman PM (2009) Topology control in wireless sensor networks: with a companion simulation tool for teaching and research. SpringerGoogle Scholar
  8. 8.
    Guan Q, Yu FR, Jiang S, Leung VCM (2011) Capacity-optimized topology control for MANETs with cooperative communications. IEEE Trans Wirel Commun 10(7):2162–2170CrossRefGoogle Scholar
  9. 9.
    Rodoplu V, Meng TH (1999) Minimum energy mobile wireless networks. IEEE J Sel Areas Commun 17(8):1333–1344CrossRefGoogle Scholar
  10. 10.
    Lee CY, Shiu LC, Lin FT, Yang CS (2013) Distributed topology control algorithm on broadcasting in wireless sensor network. J Netw Comput ApplCrossRefGoogle Scholar
  11. 11.
    Tripathi R, Singh YN, Verma N (2012) Two tiered wireless sensor networks-base station optimal positioning case study. IET Wirel Sens Syst 2(4):351–360CrossRefGoogle Scholar
  12. 12.
    Sahu OP, Dubey T (2011) A practical solution for location estimation in manually deployed wireless sensor networks. J Wirel Sens Netw 3:117–120CrossRefGoogle Scholar
  13. 13.
    Sahu OP, Dubey T (2009) A new approach for self localization of wireless sensor network. J Sci Technol 2(11):1–4Google Scholar
  14. 14.
    Dubey T, Sahu OP (2013) Directional antenna assisted scheme to reduce localization error in wireless sensor networks. J Inf Netw Secur 2(2):183–189Google Scholar
  15. 15.
    Butenko S, Cheng X, Oliveira C, Pardalos PM (2004) A new heuristic for the minimum connected dominating set problem on ad hoc wireless networks. Kluwer Academic, pp 61–73Google Scholar
  16. 16.
    Guha S, Khuller S (1998) Approximation algorithms for connected dominating sets. J Algorithmica 20(4):374–387MathSciNetCrossRefGoogle Scholar
  17. 17.
    Kumar V, Arunan T, Balakrishnan N (2002) E-span: enhanced-span with directional antenna. In: IEEE conference on convergent technologies for Asia-Pacific region, vol 2. IEEE Press, pp 675–679Google Scholar
  18. 18.
    Wu J, Cardei M, Dai F, Yang S (2006) Extended dominating set and its applications in ad hoc networks using cooperative communication. IEEE Trans Parallel Distrib Syst 17(8):851–864CrossRefGoogle Scholar
  19. 19.
    Wu J, Dai F (2004) An extended localized algorithm for connected dominating set formation in ad hoc wireless networks. IEEE Trans Parallel Distrib Syst 15(10):908–920CrossRefGoogle Scholar
  20. 20.
    Wu J, Li H (1999) On calculating connected dominating set for efficient routing in ad hoc wireless networks. In: 3rd ACM international workshop on discrete algorithms and methods for mobile computing and communications, pp 7–14Google Scholar
  21. 21.
    Yuanyuan Z, Jia X, Yanxiang H (2006) Energy efficient distributed connected dominating sets construction in wireless sensor networks. In: IWCMC ‘06 2006 international wireless communications and mobile computing conference. ACM, New York, pp 797–802Google Scholar
  22. 22.
    Wightman PM, Labrador MA (2008) A3: a topology construction algorithm for wireless sensor networks. In: Global telecommunications conference, 2008. IEEE GLOBECOM. IEEE, pp 1–6Google Scholar
  23. 23.
    Wightman PM, Labrador MA (2009) Atarraya: a simulation tool to teach and research topology control algorithms for wireless sensor networks. In: ICST 2nd international conference on simulation tools and techniques, SIMUTools 2009Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Department of Electronics and Communication EngineeringManipal University JaipurJaipurIndia

Personalised recommendations