Dynamic Routing for Mitigating the Energy Hole Based on Heuristic Mobile Sink in Wireless Sensor Networks

  • Seong-Yong Choi
  • Jin-Su Kim
  • Seung-Jin Han
  • Jun-Hyeog Choi
  • Kee-Wook Rim
  • Jung-Hyun Lee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6059)


Because the nodes of a sensor network have limited node resources and are easily exposed to harsh external environment, they should be able to use energy efficiently, send data reliably, and cope with changes in external environment properly. Furthermore, the lifetime of networks adopting the multi hop routing is shortened by the energy hole, which is the rapid decrease of energy in the nodes surrounding the sink. This study proposes Dynamic Routing that solves the above-mentioned conditions at the same time by using a dynamic single path, monitoring its own transmission process, and moving the sink heuristically in response to change in surrounding environment. According to the results of our experiment, the proposed method increased network lifetime, and mitigated the energy hole and enhanced its adaptability to topological changes.


Wireless Sensor Network Energy Efficiency Topology Adaptation Mobile Sink Dynamic Routing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad-hoc Networks 3(3), 325–349 (2005)CrossRefGoogle Scholar
  2. 2.
    Karaki, N.A.I., Kamal, E.: Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications 11(6), 6–28 (2004)CrossRefGoogle Scholar
  3. 3.
    Niculescu, D.: Communication paradigms for sensor networks. IEEE Communications Magazine 43(3), 116–122 (2005)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Bi, Y., Sun, L., Ma, J., Li, N., Khan, I.A., Chen, C.: HUMS: An autonomous moving strategy for mobile sinks in data-gathering sensor networks. EURASIP Journal on Wireless Communication and Networking, 1–15 (2007)Google Scholar
  5. 5.
    Zheng, Z., Wu, Z., Lin, H., Zheng, K.: WDM: An Energy-Efficient Multi-hop Routing Algorithm for Wireless Sensor Networks. In: Proc. International Conference on Computational Science, pp. 461–467 (2005)Google Scholar
  6. 6.
    Zhang, Y., Fromherz, M.: A robust and efficient flooding-based routing for wireless sensor networks. Journal of Interconnection Networks 7(4), 549–568 (2006)CrossRefGoogle Scholar
  7. 7.
    Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proc. of ACM MobiCom, pp. 56–67 (2000)Google Scholar
  8. 8.
    Ye, F., Zhong, G., Lu, S., Zhang, L.: Gradient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks. Springer Science Wireless Networks 11, 285–298 (2005)CrossRefGoogle Scholar
  9. 9.
    Marta, M., Cardei, M.: Improved sensor network lifetime with multiple mobile sinks. Pervasive and Mobile Computing 5(5), 542–555 (2009)CrossRefGoogle Scholar
  10. 10.
    Luo, J., Hubaux, J.P.: Joint mobility and routing for lifetime elongation in wireless sensor networks. In: Proc. of 24th Annual Conference of the IEEE Computer and Communications Societies, pp. 1735–1746 (2005)Google Scholar
  11. 11.
    Sensoria Corporation, WINS NG Power Usage Specification: WINS NG 1.0 (2000),
  12. 12.
    Vergados, D.J., Pantazis, N.A., Vergados, D.D.: Energy-efficient route selection strategies for wireless sensor networks. Mob. Netw. Appl. 13(3-4), 285–296 (2008)Google Scholar
  13. 13.
    Chang, J.-H., Tassiulas, L.: Maximum Lifetime Routing in Wireless Sensor Networks. In: Proc. of the 4th Conference on Advanced Telecommunications/Information Distribution Research Program, pp. 609–619 (2000)Google Scholar
  14. 14.
    Choi, S.-Y., Kim, J.-S., Han, S.-J., Choi, J.-H., Rim, K.-W., Lee, J.-H.: Dynamic Routing Algorithm for Reliability and Energy Efficiency in Wireless Sensor Networks. In: Lee, Y.-h., et al. (eds.) FGIT 2009. LNCS, vol. 5899, pp. 277–284. Springer, Heidelberg (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Seong-Yong Choi
    • 1
  • Jin-Su Kim
    • 1
  • Seung-Jin Han
    • 2
  • Jun-Hyeog Choi
    • 3
  • Kee-Wook Rim
    • 4
  • Jung-Hyun Lee
    • 1
  1. 1.Dept. of Computer Science EngineeringInha University 
  2. 2.School of Information & MediaKyungin Women’s College 
  3. 3.School of Management & TourismKimpo College 
  4. 4.Dept. of Computer and Information ScienceSunmoon UniversitySouth Korea

Personalised recommendations