WDM: An Energy-Efficient Multi-hop Routing Algorithm for Wireless Sensor Networks

  • Zengwei Zheng
  • Zhaohui Wu
  • Huaizhong Lin
  • Kougen Zheng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3515)


As a new technique, one characteristic of wireless sensor networks (WSNs) is their limited system lifetime. Therefore, it is more important to save energy and proportion energy consumption. This paper presents a weight-directed based multi-hop routing algorithm for WSNs. This algorithm can transfer data quickly to goal sensor node using the directional information and RWVs (route weight value) of sensor nodes as well as balance energy consumption of all sensor nodes. Detailed simulations of sensor network environments indicate that this algorithm improves energy efficiency and proportions energy consumption of all sensor nodes to extend network system lifetime, and routes data quickly in comparison to the flooding algorithm.


Sensor Network Sensor Node Wireless Sensor Network Data Packet Sink Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Weiser, M.: The Computer for the 21st Century. Sci. Amer. (September 1991)Google Scholar
  2. 2.
    Zengwei, Z., Zhaohui, W.: A Survey on Pervasive Computing. Computer Science 30(4), 18–22, 29 (2003)Google Scholar
  3. 3.
    Ogawa, M., Tamura, T., Togawa, T.: Fully automated biosignal acquisition in daily routine through 1 month. In: International Conference on IEEE-EMBS, Hong Kong (October 1998)Google Scholar
  4. 4.
    Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D.: Wireless Sensor Networks for Habitat Monitoring. In: ACM WSNA 2002, Atlanta, Georgia (September 2002)Google Scholar
  5. 5.
    Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proceedings of the ACM MobiCom 2000, Boston, MA (August 2000)Google Scholar
  6. 6.
    Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next Century Challenges: Scalable Coordination in Sensor Networks. In: Proceedings of the ACM MobiCom 1999, Seattle, Washington (August 1999)Google Scholar
  7. 7.
    Hedetniemi, S., Liestman, A.: A survey of gossiping and broadcasting in communication networks. Networks 18(4), 319–349 (1988)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Tilak, S., Abu-Ghazaleh, N., Heinzelman, W.: A Taxonomy of Wireless Micro-Sensor Network Models. In: ACM Mobile Computing and Communications Review (MC2R), vol. 6(2) (April 2002)Google Scholar
  9. 9.
    Zheng, Z.-w., Wu, Z.-h., Lin, H.-z.: An Event-Driven Clustering Routing Algorithm for Wireless Sensor Networks. In: 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2004), Sendai, Japan (September 2004)Google Scholar
  10. 10.
    Sinha, A., Chandrakasan, A.P.: Energy Aware Software. In: Proceedings Of the 13th International Conference on VLSI Design, Calcutta, India (January 2000)Google Scholar
  11. 11.
    Min, R., Bhardwaj, M., Cho, S., Sinha, A., et al.: An Architecture for a Power-Aware Distributed Microsensor Node. In: IEEE Workshop on Signal Processing Systems (SiPS 2000) Design and Implementation, Lafayette, USA (October 2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Zengwei Zheng
    • 1
    • 2
  • Zhaohui Wu
    • 1
  • Huaizhong Lin
    • 1
  • Kougen Zheng
    • 1
  1. 1.College of Computer ScienceZhejiang UniversityHangzhouChina
  2. 2.City CollegeZhejiang UniversityHangzhouChina

Personalised recommendations