A quadtree-based hierarchical data dissemination for mobile sensor networks
The envisioned sensor network architecture where some of the nodes may be mobile poses several new challenges to this special type of ad hoc wireless network. Recently, researchers have proposed several data dissemination protocols based on either some hierarchical structure mainly constructed by a source node or source/sink oriented dissemination tree to support mobile sinks. However, such a source-initiated hierarchical structure results in significant resource consumption as the number of source-sink pairs are increased. Additionally, stimulus mobility aggravates the situation, where several sources may build a separate data forwarding hierarchy along the stimulus moving path. In this paper, we propose a new data dissemination protocol that exploits “Quadtree-based network space partitioning” to provide more efficient routing among multiple mobile stimuli and sink nodes. A common hierarchy of cluster-head nodes is constructed where the data delivery to mobile sinks is independent of the current position of mobile stimuli. Therefore, the overhead needed for hierarchy (route) maintenance is lower. Simulation results show that our work significantly reduces average energy consumption while maintaining comparably higher data delivery ratio.
KeywordsWireless sensor networks Mobility Data dissemination scheme
Unable to display preview. Download preview PDF.
- 1.Estrin, D., Girod, L., Pottie, G., & Srivastava, M. (2001). Instrumenting the world with wireless sensor networks. In Proc. ICASSP’01, May. Google Scholar
- 2.Estrin, D., & Govindan, R. (1999). Next century challenges: Scalable coordination in sensor networks. In Proc. MobiCom’99, August. Google Scholar
- 4.Mayer, K., Taylor, K., & Ellis, K. (2004). Cattle health monitoring using wireless sensor networks. In Proc. 2nd IASTED ICCCN’04, November. Google Scholar
- 5.Zhang, W., Kantor, G., & Singh, S. (2004). Integrated wireless sensor/actuator networks in an agricultural applications. In Proc. 2nd ACM SenSys’04, November. Google Scholar
- 6.Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proc. Mobicom’00, August. Google Scholar
- 8.Visvanathan, A., Youn, J. H., & Deogun, J. (2005). Hierarchical data dissemination scheme for large scale sensor networks. In Proc. ICC’05, May. Google Scholar
- 9.Kim, H., Abdelzaher, T., & Kwon, W. (2003). Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks. In Proc. ACM SenSys’03, November. Google Scholar
- 10.Hwang, K., In, J., & Eom, D. S. (2006). Distributed dynamic shared tree for minimum energy data aggregation of multiple mobile sinks in wireless sensor networks. In Proc. EWSN’06, February. Google Scholar
- 11.Samet, H. (1990). The design and analysis of spatial data structures. Addison-Wesley series in computer science. Reading: Addison-Wesley. Google Scholar
- 12.Cimen, C., Cayirci, E., & Coskun, V. (2003). Querying sensor fields by using quadtree based dynamic cluster and task sets. In Proc. IEEE MILCOM’03, October. Google Scholar
- 13.Schurgers, C., & Srivastava, M. B. (2001). Energy efficient routing in wireless sensor networks. In Proc. IEEE MILCOM’01, October. Google Scholar
- 14.Lu, S., Ye, F., Zhong, G., & Zhang, L. (2003). Gradient broadcast: A robust data delivery protocol for large-scale sensor networks. In Proc. IPSN’03, April. Google Scholar
- 15.Demirbas, M., & Ferhatosmanoglu, H. (2003). Peer-to-peer spatial queries in sensor networks. In Proc. IEEE P2P’03, September. Google Scholar
- 16.Li, X., Kim, Y.-J., Govindan, R., & Hong, W. (2003). Multi-dimensional range queries in sensor networks. In Proc. ACM SenSys’03, November. Google Scholar
- 18.Madden, S., Franklin, M. J., Hellerstein, J. M., & Hong, W. (2003). The design of an acquisitional query processor for sensor networks. In Proc. ACM SIGMOD. Google Scholar
- 19.ns-2 network simulator. http://www.isi.edu/nsnam/ns.
- 20.Yarvis, M., Kushalnagar, N., Singh, H., Rangarajan, A., Liu, Y., & Singh, S. (2005). Exploiting heterogeneity in sensor networks. In Proc. IEEE INFOCOM’05, March. Google Scholar