Skip to main content

Advertisement

SpringerLink
Log in

Localized topology control and on-demand power-efficient routing for wireless ad hoc and sensor networks

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Power use is a crucial design concern in wireless ad hoc and sensor networks since it corresponds directly to the network operational time. In this paper, we study the issue of power-efficient use in the following two aspects: Selecting power-efficient routes and performing efficient localized topology control to assign reduced transmit powers at nodes while preserving the global optimal connectivity. We proposed a localized topology control algorithm using two-hop neighborhood knowledge, which works to build local shortest path tree at each node independently in order to generate a reduced topology while preserving the global optimal connectivity. We derive the energy stretch ratio and maximum degree performance of our proposed algorithm as well as several existing algorithms in this aspect. We then devise three power-efficient on-demand routing protocols on top of various localized topology control algorithms, which are to acquire minimum-power paths while minimizing the associated protocol overhead for route discovery by utilizing local network state information and also packet receipt status at neighbor nodes. We further derive the asymptotical performance of the routing strategy in our protocols in terms of energy stretch ratio and route acquisition latency when network nodes operate at limited discrete power levels. Simulation results are provided to demonstrate the high performance of our topology control algorithm and also the devised routing protocols.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Notes

  1. Alternatively, if distance is estimated by using signal strength, a hello message needs to carry the power level at which the sender transmits the message. A receiver can then calculate its geometric distance away from the sender by using the reception power and the transmit power value by using (1).

  2. In the rest of this paper, the superscripts “1” and “2” in and represent that the corresponding symbols are for LSPT-1 and LSPT-2, respectively. Similar symbols can be found in the rest of this paper as well.

References

  1. Pantazis NA, Nikolidakis SA, Vergados DD Energy-efficient routing protocols in wireless sensor networks: A survey. IEEE Communications Surveys & Tutorials 15(2):551–591 Second Quarter 2013

  2. Gupta BK, Patnaik S, Mallick MK, Nayak AK (Jan. 2017) Dynamic routing algorithm in wireless mesh network. International Journal of Grid and Utility Computing 8(1):53–60

    Article  Google Scholar 

  3. Tekkalmaz M, Korpeoglu I (May 2016) Distributed power-source-aware routing in wireless sensor networks. Wirel Netw 22(4):1381–1399

    Article  Google Scholar 

  4. Katiravan J, Sylvia D, Rao DS (2015) Energy efficient link aware routing with power control in wireless ad hoc networks. Sci World J 2015, Article ID 576754:1–7

    Article  Google Scholar 

  5. Xie G, Ota K, Dong M, Pan F, Liu A (May 2017) Energy-efficient routing for mobile data collectors in wireless sensor networks with obstacles. Peer-to-Peer Network Appl 10(3):472–483

    Article  Google Scholar 

  6. Long J, Liu A, Dong M, Li Z (2015) An energy-efficient and sink-location privacy enhanced scheme for WSNs through ring based routing. J Parallel Distrib Comput 8182:47–65

    Article  Google Scholar 

  7. Dong M, Ota K, Liu A, Guo M (2016) Joint optimization of lifetime and transport delay under reliability constraint wireless sensor networks. IEEE Trans Parallel Distrib Syst 27(1):225–236

    Article  Google Scholar 

  8. Stojmenovic I, Lin X (2001) Power aware localized routing in wireless networks. IEEE Trans Parallel Distrib Syst 12(11):1122–1133

    Article  Google Scholar 

  9. Xue Y, Li B (2001) A location-aided power-aware routing protocol in mobile ad hoc networks. Proc IEEE Globecom’01, 2837-2841

  10. Gomez J, Campbell AT, Naghshineh M, Bisdikian C (2001) PARO: Conserving transmission power in wireless ad hoc networks. Proc IEEE ICNP'01, 24-34

  11. Zhang B, Mouftah H, Zhao Z, Ma J (2009) Localized power-aware alternate routing for wireless ad hoc networks. Wirel Commun Mob Comput 9(7):882–893

    Article  Google Scholar 

  12. Li J, Mohapatra P (2006) PANDA: a novel mechanism for flooding based route discovery in ad hoc networks. Wirel Netw 12(6):771–787

    Article  Google Scholar 

  13. Zhang B, Mouftah H (2006) Energy-aware on-demand routing protocols for wireless ad hoc networks. Wirel Netw 12(4):481–494

    Article  Google Scholar 

  14. Muqattash A, Krunz M (2003) Power Controlled Dual Channel (PCDC) medium access protocol for wireless ad hoc networks. Proc IEEE INFOCOM’03, 470–480

  15. Li M, Li Z, Vasilakos AV (2013) A survey on topology control in wireless sensor networks: taxonomy, comparative study, and open issues. Proc IEEE 101(12):2538–2557

    Article  Google Scholar 

  16. Ramanathan R, Rosales-Hain R (2000) Topology control of multihop wireless networks using transmit power adjustment. Proc IEEE INFOCOM’00, 404–413

  17. Narayanaswamy S, Kawadia V, Sreenivas RS, Kumar PR (2002) Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the COMPOW protocol. Proc. European Wireless Conf, 156–162

  18. Kawadia V, Kumar P (2003) Power control and clustering in ad hoc networks. Proc IEEE INFOCOM’03, 459–469

  19. Wattenhofer R, Li L, Bahl P, Wang Y (2001) Distributed topology control for power efficient operation in multihop wireless ad hoc networks. Proc IEEE INFOCOM’01, 1388–1397

  20. Bao L, Garcia-Luna-Aceves JJ (2003) Topology management in ad hoc networks. Proc ACM MOBIHOC'03, 129–140

  21. Rajaraman R (2002) Topology control and routing in ad hoc networks: a survey. ACM SIGACT News 33(2):60–73

    Article  MathSciNet  Google Scholar 

  22. Li X-Y, Wan P-J, Wang Y, Yi C-W (2003) Fault tolerant deployment and topology control in wireless networks. Proc ACM MOBIHOC'03, 117–128

  23. Rodoplu V, Meng TH (1999) Minimum energy mobile wireless networks. IEEE J Select Areas Comm 17(8):1333–1344

    Article  Google Scholar 

  24. Li N, Hou J, Sha L (2003) Design and analysis of an MST-based topology control algorithm. Proc IEEE INFOCOM’03, 1702–1712

  25. Liu J, Li B (2003) Distributed topology control in wireless sensor networks with asymmetric links. Proc IEEE GLOBECOM’03, 1257–1262

  26. Shen Y, Cai Y, Xu X (2007) A shortest-path-based topology control algorithm in wireless multihop networks. ACM SIGCOMM Comput Commun Rev 37(5):31–38

    Article  Google Scholar 

  27. Li X-Y, Wan P-J (2001) Constructing minimum energy mobile wireless networks. ACM Mobile Comput and Commun Rev 5(4):55–67

    Article  Google Scholar 

  28. Bertsekas D, Gallager R (1992) Data networks, Prentice-Hall, second edition

  29. Mauve M, Widmer J, Hartenstein H (2001) A survey on position-based routing in mobile ad hoc networks. IEEE Netw 15(6):31–39

    Article  Google Scholar 

  30. Younis M, Senturk IF, Akkaya K, Lee S, Senel F (2014) Topology management techniques for tolerating node failures in wireless sensor networks: a survey. Comput Netw 58:254–283

    Article  Google Scholar 

  31. Bagci H, Korpeoglu I, Yazıcı A (2015) A distributed fault-tolerant topology control algorithm for heterogeneous wireless sensor networks. IEEE Trans Parallel Distrib Syst 26(4):914–923

    Article  Google Scholar 

  32. Zhang B, Jiao Z, Li C, Yao Z, Vasilakos AV (2016) Efficient location-based topology control algorithms for wireless ad hoc and sensor networks. Wirel Commun Mob Comput 16(14):1943–1955

    Article  Google Scholar 

  33. Deniz F, Bagci H, Korpeoglu I, Yazıcı A (2016) An adaptive, energy-aware and distributed fault-tolerant topology-control algorithm for heterogeneous wireless sensor networks. Ad Hoc Netw 44:104–117

    Article  Google Scholar 

  34. Ding L, Wu W, Willson J, Du H, Lee W, Du D-Z (2011) Efficient algorithms for topology control problem with routing cost constraints in wireless networks. IEEE Trans Parallel Distrib Syst 22(10):1601–1609

    Article  Google Scholar 

  35. Zhang XM, Zhang Y, Yan F, Vasilakos AV (2015) Interference-based topology control algorithm for delay-constrained mobile ad hoc networks. IEEE Trans Mob Comput 14(4):742–754

    Article  Google Scholar 

  36. Bianchi G, Fratta L, Oliveri M (1996) Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs. Proc. IEEE PIMRC'96, 392–396

  37. Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. Proc. HICSS’00, 1–10

  38. Liu H, Zhang B, Zheng J, Mouftah HT (2008) An energy-efficient localized topology control algorithm for wireless ad hoc and sensor networks. Int J Commun Syst 21(11):1205–1220

    Article  Google Scholar 

  39. Shang D, Zhang B, Yao Z, Li C (2014) An energy efficient localized topology control algorithm for wireless multihop networks. KICS J Commun Netw 16(4):371–377

    Article  Google Scholar 

Download references

Acknowledgements

The work in this paper was supported partially by the NSF of China under Grant Nos. 61531006, 61471339, 61173158, the Natural Sciences and Engineering Research Council (NSERC) of Canada (Discovery Grant RGPIN-2018-03792), and the RDC SensorTECH Grant 5404-2061-101.

Author information

Authors and Affiliations

  1. Research Center of Ubiquitous Sensor Network, University of Chinese Academy of Sciences, 19A Yuquan Road, Beijing, 100049, China

    Xu Qin & Baoxian Zhang

  2. School of Computer and Information Engineering, Tianjin Chengjian University, Tianjin, China

    Cheng Li

  3. Faculty of Engineering and Applied Science, Memorial University of Newfoundland, St. John’s, NL, A1B 3X5, Canada

    Cheng Li

Authors
  1. Xu Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Baoxian Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cheng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Baoxian Zhang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qin, X., Zhang, B. & Li, C. Localized topology control and on-demand power-efficient routing for wireless ad hoc and sensor networks. Peer-to-Peer Netw. Appl. 12, 189–208 (2019). https://doi.org/10.1007/s12083-018-0658-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-018-0658-9

Keywords

Search

Navigation