Skip to main content

Advertisement

SpringerLink
Log in

Energy-efficient routing over coordinated sleep scheduling in wireless ad hoc networks

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

Abstract

In this paper, we study how energy-efficient routing at the network layer can be coordinated with sleep scheduling at the link layer to increase network-wide energy efficiency in wireless ad hoc networks. We identify a trade-off between the reduced transmit power at senders with multi-receiver diversity and the increased receive power at forwarders with coordinated sleep scheduling. Moreover, we provide a comprehensive study of how coordinated sleep scheduling affects the energy-efficient routing performance based on a 2-D gird topology and time division multiple access (TDMA) medium access control (MAC). Simulation results demonstrate the effectiveness of the integrated routing and sleep scheduling, significant impact of coordinated sleep scheduling on the energy-efficient routing performance, and relationship between networking conditions (in terms of the traffic load and node density) and overall system performance achieved by different energy-efficient 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
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Jones CE, Sivalingam KM, Agrawal P, Chen JC (2001) A survey of energy efficient network protocols for wireless networks. Wirel Netw 7(4):343–358

    Article  MATH  Google Scholar 

  2. Stemm M, Katz RH (1997) Measuring and reducing energy consumption of network interfaces in hand-held devices. IEICE Trans Commun 80(8):1125–1131

    Google Scholar 

  3. Ye W, Heidemann J, Estrin D (2004) Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Trans Networking 12(3):493–506

    Article  Google Scholar 

  4. Singh S, Raghavendra CS (1998) PAMAS-power aware multi-access protocol with signalling for ad hoc networks. ACM SIGCOMM Comput Commun Rev 28(3):5–26

    Article  Google Scholar 

  5. Tseng YC, Hsu CS, Hsieh YT (2003) Power-saving protocols forb IEEE 802.11-based multi-hop ad hoc networks. Comput Networks 43(3):317–337

    Article  MATH  Google Scholar 

  6. Guha S, Basu P, Chau CK, Gibbens R (2011) Green wave sleep scheduling: optimizing latency and throughput in duty cycling wireless networks. IEEE J Sel Areas Commun 29(8):1595– 1604

    Article  Google Scholar 

  7. Biswas S, Morris R (2005) ExOR: opportunistic multi-hop routing for wireless networks. ACM SIGCOMM Comput Commun Rev 35(4):133–144

    Article  Google Scholar 

  8. Vazifehdan J, Prasad RV, Niemegeers I (2013) Energy-efficient reliable routing considering residual energy in wireless ad hoc networks. IEEE Trans Mob Comput 13(2):434–447

    Article  Google Scholar 

  9. Kim J, Lin X, Shroff NB, Sinha P (2010) Minimizing delay and maximizing lifetime for wireless sensor networks with anycast. IEEE/ACM Trans Networking 18(2):515–528

    Article  Google Scholar 

  10. IEEE Std. 802.11g (2003) IEEE standard for information technology - local and metropolitan area networks - part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications: futher higher data rate extension in the 2.4 GHz Band

  11. Du S, Saha AK, Johnson DB (2007) RMAC: A routing-enhanced duty-cycle MAC protocol for wireless sensor networks.. In: Proceedings of IEEE International Conference on Computer Communications (INFOCOM), pp 1478–1486

  12. Scott K, Bambos N (1996) Routing and channel assignment for low power transmission in PCS.. In: Proceedings of IEEE International Conference on Universal Personal Communications (ICUPC), pp 498–502

  13. Banerjee S, Misra A (2002) Minimum energy paths for reliable communication in multi-hop wireless networks.. In: Proceedings of ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp 146–156

  14. Zhong Z., Nelakuditi S. (2007) On the efficacy of opportunistic routing. In: Proceedings IEEE International Conference on Sensing, Communication, and Networkting (SECON) , pp 441–450

  15. Dubois-Ferriè R, Grossglauser HM, Vetterli M (2011) Valuable detours: Least-cost anypath routing. IEEE/ACM Trans Networking 19(2):333–346

    Article  Google Scholar 

  16. Mao X, Tang S, Xu X, Li XY, Ma H (2011) Energy efficient opportunistic routing in wireless sensor networks. IEEE Trans Parallel Distrib Syst 22(11):1934–1942

    Article  Google Scholar 

  17. Gupta P, Kumar PR (2000) The capacity of wireless networks. IEEE Trans Inf Theory 46(2):388–404

    Article  MathSciNet  MATH  Google Scholar 

  18. Liu Q, Zhou S, Giannakis GB (2004) Cross-layer combining of adaptive modulation and coding with truncated ARQ over wireless links. IEEE Trans Wirel Commun 3(5):1746–1755

    Article  Google Scholar 

  19. Sutton GJ, Liu RP, Collings IB (2003) IEEE 802.11 DCF heterogeneous networks with rayleigh fading and capture. IEEE Trans Commun 61(8):3336–3348

    Article  Google Scholar 

  20. Stü B, Gordon L (2011) Principles of mobile communication. Springer

  21. Neely MJ, Urgaonkar R (2009) Optimal backpressure routing for wireless networks with multi-receiver diversity. Ad Hoc Networks 7(5):862–881

    Article  Google Scholar 

  22. Draves R, Padhye J, Zill B (2004) Comparison of routing metrics for static multi-hop wireless networks. ACM SIGCOMM Comput Commun Rev 34(4):133–144

    Article  Google Scholar 

  23. Cisco (2012) Aironet Wireless LAN Adapters 350 series technical specifications, http://www.cisco.com

  24. Zhang X, Liu Q, Shi D, Liu Y, Yu X (2007) An average link interference-aware routing protocol for mobile ad hoc networks.. In: Proceedings of IEEE International Conference on Wireless and Mobile Communications (ICWMC), pp 10–10

  25. Luk CP, Lau WC, Yue OC (2008) An analysis of opportunistic routing in wireless mesh network.. In: Proceedings of IEEE International Conference on Communications (ICC), pp 2877–2883

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, N2L 3G1, Canada

    Chong Lou & Weihua Zhuang

Authors
  1. Chong Lou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Weihua Zhuang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chong Lou.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lou, C., Zhuang, W. Energy-efficient routing over coordinated sleep scheduling in wireless ad hoc networks. Peer-to-Peer Netw. Appl. 9, 384–396 (2016). https://doi.org/10.1007/s12083-015-0345-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-015-0345-z

Keywords

Search

Navigation