Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Energy-Aware Routing for Wireless Sensor Networks

  • Chapter
  • First Online:
The Art of Wireless Sensor Networks

Part of the book series: Signals and Communication Technology ((SCT))

Abstract

Wireless sensor networks have attracted much attention due to their ability to collect data from areas of interest. The limited energy capacity along with the difficulty of charging batteries of deployed sensors render energy-aware routing essential for sustained operation of wireless sensor networks. In this chapter, we classify energy-aware routing algorithms into five categories according to their network architecture: flat multi-hop routing that finds paths to minimize energy consumption or increase sensor network lifetime, hierarchical routing that creates a hierarchy and applies data-aggregation to reduce energy consumption, hybrid multi-hop routing that is a combination of the former two and mitigates the energy hole problem, data-centric routing that performs in-network data-aggregation to eliminate wasteful transmissions, and location-based routing that uses location information to reduce the energy consumption of the wireless sensor network. Furthermore, we present a cross-cutting discussion which addresses data-aggregation, network lifetime definition, routing overhead, the energy hole phenomenon, and collisions/interferences.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Abdulla, H. Nishiyama, N. Ansari, N. Kato, Hymn to improve the scalability of wireless sensor networks, in IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 519–524 (2011). doi: 10.1109/INFCOMW.2011.5928868

  2. J. Al-Karaki, A. Al-Karaki, Routing techniques in wireless sensor networks: a survey. IEEE Wireless Commun. 11(6), 6–28 (2004). doi: 10.1109/MWC.2004.1368893

    Google Scholar 

  3. H. Ammari, S. Das, Promoting heterogeneity, mobility, and energy-aware voronoi diagram in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 19(7), 995–1008 (2008). doi: 10.1109/TPDS.2008.31

  4. G. Anastasi, M. Conti, M.D. Francesco, A. Passarella, Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw. 7(3), 537–568 (2009). doi: 10.1016/j.adhoc.2008.06.003

  5. J. Aslam, Q. Li, D. Rus, Three power-aware routing algorithms for sensor networks. Wireless Commun. Mob. Comput. 3, 187–208 (2002)

    Article  Google Scholar 

  6. A. Bachir, M. Dohler, T. Watteyne, K. Leung, Mac essentials for wireless sensor networks. IEEE Commun. Surv. Tutor. 12(2), 222–248 (2010). doi: 10.1109/SURV.2010.020510.00058

    Google Scholar 

  7. M. Bhardwaj, A. Chandrakasan, Bounding the lifetime of sensor networks via optimal role assignments. In: INFOCOM 2002, in Proceedings of Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 1587–1596 (2002). doi: 10.1109/INFCOM.2002.1019410

  8. B. Blywis, M. Gnes, F. Juraschek, O. Hahm, N. Schmittberger, A survey of flooding, gossip routing, and related schemes for wireless multi-hop networks. Tech. rep., Free University of Berlin (2011)

    Google Scholar 

  9. C.Y. Chang, C.T. Chang, Y.C. Chen, S.C. Lee, Active route-guiding protocols for resisting obstacles in wireless sensor networks. IEEE Trans. Veh. Technol. 59(9), 4425–4442 (2010). doi: 10.1109/TVT.2010.2068065

    Google Scholar 

  10. J.H. Chang, L. Tassiulas, Routing for maximum system lifetime in wireless ad-hoc networks, in 37th Annual Allerton Conference on Communication, Control, and, Computing (1999)

    Google Scholar 

  11. J.H. Chang, L. Tassiulas, Maximum lifetime routing in wireless sensor networks. IEEE/ACM Trans. Netw. 12, 609–619 (2004). doi: 10.1109/TNET.2004.833122

    Google Scholar 

  12. G. Chatzimilioudis, D. Zeinalipour-Yazti, D. Gunopulos, Minimum-hot-spot query trees for wireless sensor networks, in Proceedings of the Ninth ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE ’10, pp. 33–40. ACM, New York (2010). doi: 10.1145/1850822.1850829

  13. L. Chen, S. Guo, Y. Shu, F. Zhang, Y. Gu, J. Chen, T. He, Poster: Selective reference mechanism for neighbor discovery in low-duty-cycle wireless sensor networks, in Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems, SenSys ’11, pp. 367–368. ACM, New York (2011). doi: 10.1145/2070942.2070993

  14. I. Dietrich, F. Dressler, On the lifetime of wireless sensor networks. ACM Trans. Sen. Netw. 5(1), 5:1–5:39 (2009). doi: 10.1145/1464420.1464425

    Google Scholar 

  15. S. Gandham, M. Dawande, R. Prakash, S. Venkatesan, Energy efficient schemes for wireless sensor networks with multiple mobile base stations, in Global Telecommunications Conference, 2003. GLOBECOM ’03. IEEE, vol. 1, pp. 377–381 (2003). doi: 10.1109/GLOCOM.2003.1258265

  16. D. Ganesan, A. Cerpa, W. Ye, Y. Yu, J. Zhao, D. Estrin, Networking issues in wireless sensor networks. J. Parallel Distrib. Comput. 64(7), 799–814 (2004). doi: 10.1016/j.jpdc.2004.03.016

    Google Scholar 

  17. Y. Gu, T. He, Dynamic switching-based data forwarding for low-duty-cycle wireless sensor networks. IEEE Trans. Mob. Comput. 10(12), 1741–1754 (2011). doi: 10.1109/TMC.2010.266

  18. W. Heinzelman, A. Chandrakasan, H. Balakrishnan, An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wireless Commun. 1(4), 660–670 (2002). doi: 10.1109/TWC.2002.804190

    Google Scholar 

  19. W.R. Heinzelman, J. Kulik, H. Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, in Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, MobiCom ’99, pp. 174–185. ACM, New York (1999). doi: 10.1145/313451.313529

  20. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, F. Silva, Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Netw. 11(1), 2–16 (2003). doi: 10.1109/TNET.2002.808417

    Google Scholar 

  21. H. Jiang, J. Cheng, D. Wang, C. Wang, G. Tan, Continuous multi-dimensional top-k query processing in sensor networks, in INFOCOM, 2011 Proceedings IEEE, pp. 793–801 (2011). doi:10.1109/INFCOM.2011.5935301

  22. H. Jiang, S. Jin, C. Wang, Prediction or not? An energy-efficient framework for clustering-based data collection in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 22(6), 1064–1071 (2011). doi: 10.1109/TPDS.2010.174

  23. H. Karkvandi, E. Pecht, O. Yadid-Pecht, Effective lifetime-aware routing in wireless sensor networks. IEEE Sens. J. 11(12), 3359–3367 (2011). doi: 10.1109/JSEN.2011.2159110

    Google Scholar 

  24. A.M. Kermarrec, G. Tan, Greedy geographic routing in large-scale sensor networks: a minimum network decomposition approach, in Proceedings of the Eleventh ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc ’10, pp. 161–170. ACM, New York (2010). doi: 10.1145/1860093.1860116

  25. J.F. Kurose, K.W. Ross, Computer Networking: A Top-Down Approach Featuring the Internet, 6th edn (Addison-Wesley, New York, 2012)

    Google Scholar 

  26. S. Lindsey, C. Raghavendra, Pegasis: power-efficient gathering in sensor information systems, in Aerospace Conference Proceedings, 2002. IEEE, vol. 3, pp. 3-1125–3-1130 (2002). doi: 10.1109/AERO.2002.1035242

  27. C. Liu, G. Cao, Spatial-temporal coverage optimization in wireless sensor networks. IEEE Trans. Mob. Comput. 10(4), 465–478 (2011). doi:10.1109/TMC.2010.172

    Google Scholar 

  28. F. Liu, C.Y. Tsui, Y.J. Zhang, Joint routing and sleep scheduling for lifetime maximization of wireless sensor networks. IEEE Trans. Wireless Commun. 9(7), 2258–2267 (2010). doi: 10.1109/TWC.2010.07.090629

  29. J. Luo, J.P. Hubaux, Joint mobility and routing for lifetime elongation in wireless sensor networks, in INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, vol. 3, pp. 1735–1746 (2005). doi: 10.1109/INFCOM.2005.1498454

  30. H. Nakayama, N. Ansari, A. Jamalipour, N. Kato, Fault-resilient sensing in wireless sensor networks. Comput. Commun. 30(11–12), 2375–2384 (2007). doi: 10.1016/j.comcom.2007.04.023. Special issue on security on wireless ad hoc and sensor networks

    Google Scholar 

  31. H. Nakayama, Z. Fadlullah, N. Ansari, N. Kato, A novel scheme for wsan sink mobility based on clustering and set packing techniques. IEEE Trans. Autom. Control 56(10), 2381–2389 (2011). doi:10.1109/TAC.2011.2163872

    Google Scholar 

  32. A. Nayak, I. Stojmenovic, Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication, 1st edn (Wiley-Interscience, Hoboken, 2010)

    Google Scholar 

  33. H. Nishiyama, A. Abdulla, N. Ansari, Y. Nemoto, N. Kato, Hymn to improve the longevity of wireless sensor networks, in GLOBECOM 2010, 2010 IEEE Global Telecommunications Conference, pp. 1–5 (2010). doi: 10.1109/GLOCOM.2010.5683756

  34. S. Olariu, I. Stojmenovic, Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting, in INFOCOM 2006. 25th IEEE International Conference on Computer Communications, pp. 1–12 (2006). doi:10.1109/INFOCOM.2006.296

  35. F. Ren, J. Zhang, T. He, C. Lin, S. Ren, Ebrp: Energy-balanced routing protocol for data gathering in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 22(12), 2108–2125 (2011). doi: 10.1109/TPDS.2011.40

  36. D. Shah, Gossip Algorithms (Now Publishers Inc., Norwell, 2009)

    Google Scholar 

  37. G. Shirazi, L. Lampe, Lifetime maximization in uwb sensor networks for event detection. IEEE Trans. Signal Processing 59(9), 4411–4423 (2011). doi: 10.1109/TSP.2011.2159212

    Google Scholar 

  38. T. Shu, M. Krunz, Coverage-time optimization for clustered wireless sensor networks: a power-balancing approach. IEEE/ACM Trans. Netw. 18(1), 202–215 (2010). doi: 10.1109/TNET.2009.2022936

  39. I. Stojmenovic, X. Lin, Power-aware localized routing in wireless networks. IEEE Trans. Parallel Distrib. Syst. 12(11), 1122–1133 (2001). doi: 10.1109/71.969123

    Google Scholar 

  40. A.S. Tanenbaum, D.J. Wetherall, Computer Networks, 5th edn (Prentice Hall, New Jersey, 2010)

    Google Scholar 

  41. C.K. Toh, Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks. IEEE Commun. Mag. 39(6), 138–147 (2001). doi: 10.1109/35.925682

  42. L. Villas, A. Boukerche, H. Ramos Filho, H. Oliveira, R. Araujo, A. Loureiro, Drina: a lightweight and reliable routing approach for in-network aggregation in wireless sensor networks. IEEE Trans. Comput. 99, 1 (2012). doi: 10.1109/TC.2012.31

  43. L.A. Villas, D.L. Guidoni, R.B. Araújo, A. Boukerche, A.A. Loureiro, A scalable and dynamic data aggregation aware routing protocol for wireless sensor networks, in Proceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, MSWIM ’10, pp. 110–117. ACM, New York (2010). doi: 10.1145/1868521.1868540

  44. D. Wei, P. Navaratnam, A. Gluhak, R. Tafazolli, Energy-efficient clustering for wireless sensor networks with unbalanced traffic load, in Wireless Communications and Networking Conference (WCNC), 2010 IEEE, pp. 1–6 (2010). doi: 10.1109/WCNC.2010.5506172

  45. Y. Wu, Z. Mao, S. Fahmy, N.B. Shroff, Constructing maximum-lifetime data gathering forests in sensor networks. IEEE/ACM Trans. Netw. 18(5), 1571–1584 (2010). doi: 10.1109/TNET.2010.2045896

    Google Scholar 

  46. Y. Xu, J. Heidemann, D. Estrin, Geography-informed energy conservation for ad hoc routing, in Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, MobiCom ’01, pp. 70–84. ACM, New York (2001). doi: 10.1145/381677.381685

  47. B. Yahya, J. Ben-Othman, Relax: an energy efficient multipath routing protocol for wireless sensor networks, in 2010 IEEE International Conference on Communications (ICC), pp. 1–6 (2010). doi: 10.1109/ICC.2010.5502156

  48. J. Yick, B. Mukherjee, D. Ghosal, Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008). doi: 10.1016/j.comnet.2008.04.002

    Google Scholar 

  49. Y. Yu, R. Govindan, D. Estrin, Geographical and energy aware routing: a recursive data dissemination protocol for wireless sensor networks. Tech. rep., University of California, Los Angeles (2001)

    Google Scholar 

  50. C. Zhang, E. Hou, N. Ansari, in Chapter 6: Node Clustering in Wireless Sensor Networks, ed. by J. Zheng, A. Jamalipour. Wireless Sensor Networks: A Networking Perspective (Wiley/IEEE Press, New York, 2009), pp. 173–214

    Google Scholar 

  51. Z. Zhang, A.D. Kshemkalyani, S.M. Shatz, Dynamic multiroot, multiquery processing based on data sharing in sensor networks. ACM Trans. Sens. Netw. 6(3), 25:1–25 (2010). doi: 10.1145/1754414.1754421

    Google Scholar 

  52. J. Zhou, Y. Chen, B. Leong, P.S. Sundaramoorthy, Practical 3d geographic routing for wireless sensor networks, in Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems, SenSys ’10, pp. 337–350. ACM, New York (2010). doi: 10.1145/1869983.1870016

  53. Y. Zhuang, J. Pan, L. Cai, Minimizing energy consumption with probabilistic distance models in wireless sensor networks, in INFOCOM, 2010 Proceedings IEEE, pp. 1–9 (2010). doi:10.1109/INFCOM.2010.5462073

Download references

Author information

Authors and Affiliations

  1. Graduate School of Information Sciences, Tohoku University, Sendai, Japan

    Ahmed E. A. A. Abdulla, Hiroki Nishiyama & Nei Kato

  2. Advanced Networking Laboratory, ECE Department, New Jersey Institute of Technology, Newark, NJ, USA

    Nirwan Ansari

Authors
  1. Ahmed E. A. A. Abdulla
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hiroki Nishiyama
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nirwan Ansari
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Nei Kato
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nirwan Ansari .

Editor information

Editors and Affiliations

  1. College of Engineering and Computer Science, Department of Computer and Information Science, University of Michigan-Dearborn, Dearborn, Michigan, USA

    Habib M. Ammari

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Abdulla, A.E.A.A., Nishiyama, H., Ansari, N., Kato, N. (2014). Energy-Aware Routing for Wireless Sensor Networks. In: Ammari, H. (eds) The Art of Wireless Sensor Networks. Signals and Communication Technology. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40009-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40009-4_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40008-7

  • Online ISBN: 978-3-642-40009-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation