Browse > Article
http://dx.doi.org/10.7840/kics.2013.38C.11.1060

Cluster-Based Routing Mechanism for Efficient Data Delivery to Group Mobile Users in Wireless Ad-Hoc Networks  

Yoo, Jinhee (이화여자대학교 컴퓨터공학과 지능형 네트워크 시스템 연구실)
Han, Kyeongah (이화여자대학교 컴퓨터공학과 지능형 네트워크 시스템 연구실)
Jeong, Dahee (이화여자대학교 컴퓨터공학과 지능형 네트워크 시스템 연구실)
Lee, HyungJune (이화여자대학교 컴퓨터공학과 지능형 네트워크 시스템 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.38C, no.11, 2013 , pp. 1060-1073 More about this Journal
Abstract
In this paper, we present a cluster-based routing scheme for efficiently delivering data to group mobile users by extracting and clustering mobile user group simply from beacon message information in wireless ad-hoc networks. First, we propose an online-clustering mechanism that uses a local neighbor table on each node by recursively transmitting to neighbor nodes, and forms a group table where a set of listed nodes are classified as group members, without incurring much overhead. A node that appears the most frequently from neighbor tables throughout the network is selected as the cluster-head node, serving as a data gateway for the intra-cluster. Second, we design an inter-cluster routing that delivers data from stationary data sources to the selected cluster-head node, and a intra-cluster routing to deliver from the cluster-head node to users. Simulation results based on ns-2 in the ad-hoc networks consisting of 518 stationary nodes and 20 mobile nodes show that our proposed clustering mechanism achieves high clustering accuracy of 96 % on average. Regarding routing performance, our cluster-based routing scheme outperforms a naive one-to-one routing scheme without any clustering by reducing routing cost up to 1/20. Also, our intra-cluster routing utilizing a selected cluster-head node reduces routing cost in half as opposed to a counterpart of the intra-cluster routing through a randomly-selected internal group member.
Keywords
Group Mobile Users; User Clustering; Data Delivery; Cluster-based Routing; Energy-Efficiency;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 P.-Y. Chen, W.-T. Chen, Y.-C. Tseng, and C.-F. Huang, "Providing group tour guide by RFIDs and wireless sensor networks," IEEE Trans. Wireless Commun., vol. 8, no. 6, pp. 3059-3067, June 2009.   DOI   ScienceOn
2 H. Kang, S. Lim, H. Jeon, J. Lee, S. B. Park, and Y. B. You, "Mobility-adaptive routing update scheme for wireless networks with group mobility," J. Korea Inst. Commun. Inform. Sci. (KICS), vol. 37B, mo. 1, pp. 39-49, Jan. 2012.   과학기술학회마을   DOI   ScienceOn
3 H. Dang and H. Wu, "Clustering and cluster-based routing protocol for delay-tolerant mobile networks," IEEE Trans. Wireless Commun., vol. 9, no. 6, pp. 1874-1881, June 2010.   DOI   ScienceOn
4 R. Ramanathan and M. Steenstrup, "Hierarchically-organized, multihop mobile wireless networks for quality-of-service support," Mobile networks and applications, vol. 3, no. 1, pp. 101-119, June 1998.   DOI   ScienceOn
5 C.-C. Chiang, H.-K. Wu, W. Liu, and M. Gerla, "Routing in clustered multihop, mobile wireless networks with fading channel," in Proc. IEEE Singapore Int. Conf. Networks (SICON), pp. 197-211, Singapore, Apr. 1997.
6 K. Iwanicki and M. van Steen, "On hierarchical routing in wireless sensor networks," in Proc. Int. Conf. Inform. Process. Sensor Networks (IPSN), pp. 133-144, San Francisco, U.S.A., Apr. 2009.
7 A. Iwata, C.-C. Chiang, G. Pei, M. Gerla, and T.-W. Chen, "Scalable routing strategies for ad hoc wireless networks," IEEE J. Sel. Areas Commun., vol. 17, no. 8, pp. 1369-1379, Aug. 1999.   DOI   ScienceOn
8 L. F. Xie, P. H. Chong, and Y. L. Guan, "Leader based group routing in disconnected mobile ad hoc networks with group mobility," Wireless Personal Commun., vol. 71, no. 3, pp. 2003-2021, Nov. 2012.
9 X. Hong, M. Gerla, G. Pei, and C.-C. Chiang, "A group mobility model for ad hoc wireless networks," in Proc. 2nd ACM Int. Workshop Modeling, Simulation Wireless, Mobile Syst. (MSWiM '99), pp. 53-60, Seattle, U.S.A., Aug. 1999.
10 M. Zhang and P. H. J. Chong, "Performance comparison of flat and cluster-based hierarchical ad hoc routing with entity and group mobility," in Proc. IEEE Wireless Commun. Networking Conf. (WCNC 2009), pp. 2050-2055, Budapest, Hungary, Apr. 2009.
11 C. Kim, W. Kim, and S. Jang, "Improved cluster-based routing protocol using cluster header in mobile ad hoc network," J. Korea Multimedia Soc., vol. 16, no. 1, pp. 56-66, Jan. 2013.   과학기술학회마을   DOI   ScienceOn
12 W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proc. 33rd Annu. Hawaii Int. Conf. Syst. Sci., pp. 1-10, Island of Maui, U.S.A., Jan. 2000.
13 L. Qing, Q. Zhu, and M. Wang, "Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks," Comput. Commun., vol. 29, no. 12, pp. 2230-2237, Aug. 2006.   DOI   ScienceOn
14 C.-M. Liu, C.-H. Lee, and L.-C Wang, "Distributed clustering algorithms for data-gathering in wireless mobile sensor networks," J. Parallel Distributed Comput., vol. 67, no. 11, pp. 1187-1200, Nov. 2007.   DOI   ScienceOn
15 N. Kim, J. Heo, H. S. Kim, and W. H. Kwon, "Reconfiguration of clusterheads for load balancing in wireless sensor networks," Comput. Commun., vol. 31, no. 1, pp. 153-159, Jan. 2008.   DOI   ScienceOn
16 O. Younis and S. Fahmy, "HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks," IEEE Trans. Mobile Comput., vol. 3, no. 4, pp. 366-379, Oct.-Dec. 2004.   DOI   ScienceOn
17 Z. Haas, M. R. Pearlman, and P. Samar, "The zone routing protocol (ZRP) for ad hoc networks," Internet Draft, draft-ietf-manet-zrp-02.txt, work in progress, 1999.
18 M. Joa-Ng and I-T. Lu, "A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks," IEEE J. Sel. Areas Commun., vol. 17, no. 8, pp. 1415-1425, Aug. 1999.   DOI   ScienceOn
19 S.-C. Woo and S. Singh, "Scalable routing protocol for ad hoc networks," Wireless Networks, vol. 7, no. 5, pp. 513-529, Sep. 2001.   DOI   ScienceOn
20 A. Neumann, C. Aichele, M. Lindner, S. Wun derlich, "Better Approach To Mobile Ad-hoc Networking (B.A.T.M.A.N.)," Internet Draft, draft-wunderlich-openmesh-manet-routing-00, Apr. 2008.
21 T. Clausen and P. Jacquet, "Optimized Link State Routing Protocol (OLSR)," RFC 3626, Oct. 2003.
22 J. Chroboczek, "The Babel Routing Protocol," RFC 6126, Apr. 2011.
23 S. Murthy and J. J. Garcia-Luna-Aceves, "A routing protocol for packet radio networks," in Proc. 1st Annu. Int. Conf. Mobile Comput. Networking (MobiCom '95), pp. 86-95, Berkeley, U.S.A., Nov. 1995.
24 C. E. Perkin and P. Bhagwat, "Highly dynamic destination sequence distance-vector routing (DSDV) for mobile computers," ACM SIGCOMM Comput. Commun. Review, vol. 24, no. 4, pp. 234-244, Oct. 1994.   DOI   ScienceOn