Dynamic Routing for Mitigating the Energy Hole Based on Heuristic Mobile Sink in Wireless Sensor Networks
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.
KeywordsWireless Sensor Network Energy Efficiency Topology Adaptation Mobile Sink Dynamic Routing
Unable to display preview. Download preview PDF.
- 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.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
- 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
- 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.Sensoria Corporation, WINS NG Power Usage Specification: WINS NG 1.0 (2000), http://www.sensoria.com/
- 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.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.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