Communication Scheme to Support Sink Mobility in Multi-hop Clustered Wireless Sensor Networks

被引:13
作者
Oh, Seungmin [1 ]
Lee, Euisin [1 ]
Park, Soochang [1 ]
Jung, Juhyun [1 ]
Kim, Sang-Ha [1 ]
机构
[1] Dept Comp Engn, Taejon 305764, South Korea
来源
2010 24TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA) | 2010年
关键词
wireless sensor networks; mobile sink; non-geographic;
D O I
10.1109/AINA.2010.103
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In wireless sensor networks, the studies that support sink mobility without global position information exploit a Backbone-based Virtual Infrastructure (BVI) to avoid the routing structure construction per each mobile sink by full network flooding. The BVI approach typically considers one-hop clusters and a backbone structure-based tree configured by the cluster heads (CHs). For data dissemination to a mobile sink, the head of the cluster where the mobile sink exists registers the backbone structure on behalf of the sink, and then source nodes generate the data to their CHs via the tree. Finally, the CHs deliver the data to the mobile sink. However, the one-hop cluster makes the tree organized by too many CHs so that it causes large location registration overhead according to movement of the sink. Moreover, the data delivery via the tree with a large number of CHs might lead to data delivery from source nodes to the sink though detour paths due to always delivering data via the tree. Namely, although the source nodes exist at nearest clusters from the cluster attached by the sink, if they are located in different branch of the tree, the data should be delivered via detour paths on the tree. Therefore, we propose a novel BVI-based communication protocol to support sink mobility without global position information. To reduce the number of CHs, we consider multi-hop clusters. Also, to avoid the location registration of a mobile sink to the whole CHs, we uses a rendezvous CH on which queries of the mobile sink and reporting data of a source node meet. However, such a manner also has data detour problem that the source node sends data packets to the mobile sink via the rendezvous CH. Thus, we present a scheme to find a path with fewer hop-counts between CHs where the source node and the mobile sink are located in. Simulation results show that the proposed protocol is superior to the existing protocols in terms of the control overhead and the data delivery hop counts.
引用
收藏
页码:866 / 872
页数:7
相关论文
共 12 条
  • [1] A survey on sensor networks
    Akyildiz, IF
    Su, WL
    Sankarasubramaniam, Y
    Cayirci, E
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) : 102 - 114
  • [2] Routing techniques in wireless sensor networks: A survey
    Al-Karaki, JN
    Kamal, AE
    [J]. IEEE WIRELESS COMMUNICATIONS, 2004, 11 (06) : 6 - 28
  • [3] [Anonymous], QUALN
  • [4] [Anonymous], 2000, P 6 ANN INT C MOB CO
  • [5] Ben Hamida E, 2008, IEEE WIREL COMMUN, V15, P31
  • [6] GPS-less low-cost outdoor localization for very small devices
    Bulusu, N
    Heidemann, J
    Estrin, D
    [J]. IEEE PERSONAL COMMUNICATIONS, 2000, 7 (05): : 28 - 34
  • [7] Hamida E. B., 2008, P IEEE ICC 08 BEIJ C
  • [8] Lin Ching-Ju Po-Lin, 2006, P 2006 INT C WIR COM
  • [9] Lu JL, 2007, IEEE CONF WIREL MOB
  • [10] DATA HARVESTING IN SENSOR NETWORKS USING MOBILE SINKS
    Rao, Jayanthi
    Biswas, Subir
    [J]. IEEE WIRELESS COMMUNICATIONS, 2008, 15 (06) : 63 - 70