Browse > Article

Communication Protocol to Support Mobile Sinks by Multi-hop Clusters in Wireless Sensor Networks  

Oh, Seung-Min (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실)
Jung, Ju-Hyun (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실)
Lee, Jeong-Cheol (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실)
Park, Ho-Sung (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실)
Yim, Yong-Bin (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실)
Kim, Sang-Ha (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.35, no.3A, 2010 , pp. 287-295 More about this Journal
Abstract
In wireless sensor networks(WSNs), the studies that support sink mobility without global position information exploit a Backbone-based Virtual Infrastructure (BVI) which considers one-hop clusters and a backbone-based tree. Since the clusters of a sink and a source node are connected via flooding into the infrastructure, it causes high routing cost. Although the network could reduce the number of clusters via multi-level clusters, if the source nodes exist at nearest clusters from the cluster attached by the sink and they are in different branches of the tree, the data should be delivered via detour paths on the tree. Therefore, to reduce the number of clusters, we propose a novel multi-hop cluster based communication protocol supporting sink mobility without global position information. We exploit a rendezvous cluster head for sink location service and data dissemination but the proposed protocol effectively reduces data detour via comparing cluster hops from the source. Simulation shows that the proposed protocol is superior to the existing protocols in terms of the data delivery hop counts.
Keywords
Sensor Network; Clustering; Mobile Sink; Routing; Data dissemination;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B. Karp and H.T. Kung. "GPSR: Greedy perimeter stateless routing for wireless networks," In Proc. of the 6th Annual Int'l Conf. on Mobile Computing and Networking, ACM Press, 2000.
2 I. F. Akyildiz et al., , "A survey on sensor networks," IEEE Communications, Vol.40, pp.102-114, Aug. 2002.
3 J. N. Al-Karaki and A. E. Kamal, "Routing techniques in wireless sensor networks: a survey," IEEE Transactions on Wireless Communication, Vol.11, Issue 6, pp.6-28, Dec. 2004.   DOI   ScienceOn
4 J. Rao and S. Biswas, "Data harvesting in sensor networks using mobile sinks," IEEE Wireless Communications, Vol.15, No.6, pp.63-70, Dec. 2008
5 F. Ye, et al, "A Two-tier Data Dissemination Model for Large-scale Wireless Sensor Networks," In Proc. of ACM MOBICOM, pp.148-159, 2002
6 E. B. Hamida and G. Chelius, "A Line-Based Data Dissemination Protocol for Wireless Sensor Networks with Mobile Sink," In Proc. IEEE ICC, Beijing, China, May 2008.
7 E. B. Hamida, and G. Chelius, "Strategies for Data Dissemination to Mobile Sinks in Wireless Sensor Networks," IEEE Wireless Communications, Vol.15, No.6, pp.31-37, Dec. 2008
8 N. Bulusu, et al, "Gps-less low cost outdoor localization for very small devices," IEEE Personal Communications, Vol.7, No.5, pp.28-34, Oct. 2000.   DOI   ScienceOn
9 C. J. Lin, et al., "HCDD: Hierarchical Cluster- Based Data Dissemination in Wireless Sensor Networks with Mobile Sink," in Proc. 2006 Int'l. Conf. Wireless Communication and Mobile Computing, 2006.
10 J. L. Lu and F. Valois, "On the Data Dissemination in WSNs," in Proc. of Int'l. Conf. Wireless and Mobile Comp., Network. and Communication., Oct. 2007.
11 O. Younis, and S. Fahmy, "HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks," IEEE Transactions on Mobile Computing, Vol.3, No.4, pp.366-379, Oct.-Dec. 2004   DOI   ScienceOn
12 Scalable Network Technologies, Qualnet, online: http://www.scalable-networks.com