Energy Efficient Multipath Routing in Large Scale Sensor Networks with Multiple Sink Nodes

  • Yuequan Chen
  • Edward Chan
  • Song Han
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3756)


Due to the battery resource constraint, it is a critical issue to save energy in wireless sensor networks, particularly in large sensor networks. One possible solution is to deploy multiple sink nodes simultaneously. In this paper, we propose a protocol called MRMS (Multipath Routing in large scale sensor networks with Multiple Sink nodes) which incorporates multiple sink nodes, a new path cost metric for improving path selection, dynamic cluster maintenance and path switching to improve energy efficiency. MRMS is shown to increase the lifetime of sensor nodes substantially compared to other algorithms based on a series of simulation experiments.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Deb, B., Bhatangar, S., Nath, B.: A topology discovery algorithm for sensor networks with applications to network management. In: Proc. IEEE CAS Workshop on wireless communication and networking, Passadena, USA (2002)Google Scholar
  2. 2.
    Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: a Scalable and Robust Communication Paradigm for Sensor Networks. In: Proc. ACM Mobicom, boston, MA (2000)Google Scholar
  3. 3.
    Heizelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication Protocol for wireless microsensor networks. In: Proc. 33rd International Conference on System Sciences (2000)Google Scholar
  4. 4.
    Al-Karaki, J.N., Kamal, A.E.: Routing Techniques in wireless sensor networks: A survey. IEEE Wireless Communication 11 (2004)Google Scholar
  5. 5.
    Oyman, E.I., Ersoy, C.: Multiple Sink Network Design Problem in Large Scale Wireless Sensor Networks. In: Proc. International Conference on Communication (2004)Google Scholar
  6. 6.
    Duboris-Ferries, H., Estrin, D.: Efficient and Practical Query Scoping in Sensor networks. Tech Rep.2004-39, CENS/UCLA Tech Report (2004)Google Scholar
  7. 7.
    Das, A., Dutta, D.: Data Acquisition in Multiple Sink Sensor Networks. In: Proc. 2nd International Conference on Embedded Sensor Systems (2004)Google Scholar
  8. 8.
    Ye, F., Luo, H., Cheng, J., Lu, S., Zhang, L.: A two-tier Data Dissemination Model for large Scale Wireless Sensor networks. In: Proc. ACM Mobicom (2002)Google Scholar
  9. 9.
    GloMoSim: A Scalable Simulation Environment for Wireless and Wired Network Systems. In: UCLA Parallel Computing Laboratory and Wireless Adaptive Mobility LaboratoryGoogle Scholar
  10. 10.
    Bagrodia, R., Meyer, R., Takai, M., Chen, Y., Zeng, X., Martin, J., Song, H.Y.: PARSEC: A Parallel Simulation Environment for Complex Systems. IEEE Computer 10 (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Yuequan Chen
    • 1
  • Edward Chan
    • 1
  • Song Han
    • 1
  1. 1.Department of Computer ScienceCity University of Hong Kong 

Personalised recommendations