그룹 이동성을 가지는 모바일 사용자들 간의 효율적인 데이터 공유를 위한 클러스터 기반 그룹 라우팅 기법 메커니즘

본 논문에서는 무선 애드혹 네트워크상에서 그룹 이동성이 있는 모바일 사용자들을 beacon 메시지 수신 상태 정보만을 이용하여 분산적인 방법으로 온라인 클러스터링 하는 기법과 그룹 내로 데이터를 효과적으로 전달하기 위한 클러스터 헤드 노드를 선정하는 기법을 제시하고, 선정한 클러스터 헤드 노드를 통해 그룹 내부로 데이터를 전달할 수 있는 효율적인 그룹 라우팅 기법을 제안한다. ns-2를 이용하여 518개의 정적 노드와 20개의 동적 노드로 구성된 네트워크에 대해 성능 평가한 결과, 평균적으로 96 %의 높은 클러스터링 정확도를 보임을 확인할 수 있었다. 또한 그룹의 개념 없이 개별적으로 모바일 노드들로 일대일 라우팅을 한 경우에 비해 제안한 클러스터 기반 라우팅 기법을 사용했을 경우, 총 라우팅 비용이 1/20 정도로 감소하였으며, 그룹의 개념은 존재하지만 임의의 모바일 노드를 통해 intra-cluster 라우팅 했을 경우에 비해, 제안한 클러스터 헤드 노드를 통해 라우팅 했을 경우, 라우팅 비용이 평균적으로 1/2 정도로 감소함을 확인할 수 있었다.

[1]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[2]  Ram Ramanathan,et al.  Hierarchically‐organized, multihop mobile wireless networks for quality‐of‐service support , 1998, Mob. Networks Appl..

[3]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[4]  Li-Chun Wang,et al.  Distributed clustering algorithms for data-gathering in wireless mobile sensor networks , 2007, J. Parallel Distributed Comput..

[5]  김정녀,et al.  밀리미터파 대역에서 지향성 안테나 사용에 의한 도청공격 대응 효율성의 수학적 분석 , 2013 .

[6]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[7]  Jaiyong Lee,et al.  Mobility-Adaptive Routing Update Scheme for Wireless Networks with Group Mobility , 2012 .

[8]  Atsushi Iwata,et al.  Scalable routing strategies for ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..

[9]  Hongyi Wu,et al.  Clustering and cluster-based routing protocol for delay-tolerant mobile networks , 2010, IEEE Transactions on Wireless Communications.

[10]  J. J. Garcia-Luna-Aceves,et al.  A routing protocol for packet radio networks , 1995, MobiCom '95.

[11]  Juliusz Chroboczek,et al.  The Babel Routing Protocol , 2021, RFC.

[12]  Yong Liang Guan,et al.  Leader Based Group Routing in Disconnected Mobile Ad Hoc Networks with Group Mobility , 2013, Wirel. Pers. Commun..

[13]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

[14]  Suresh Singh,et al.  Scalable Routing Protocol for Ad Hoc Networks , 2001, Wirel. Networks.

[15]  Hyung Seok Kim,et al.  Reconfiguration of clusterheads for load balancing in wireless sensor networks , 2008, Comput. Commun..

[16]  Mario Joa-Ng,et al.  A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[17]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[18]  Konrad Iwanicki,et al.  On hierarchical routing in wireless sensor networks , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[19]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .

[20]  김진영,et al.  LED-ID 시스템을 위한 이중 이진 터보 코딩의 성능 , 2013 .

[21]  Peter Han Joo Chong,et al.  Performance Comparison of Flat and Cluster-Based Hierarchical Ad Hoc Routing with Entity and Group Mobility , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[22]  Yu-Chee Tseng,et al.  Providing group tour guide by RFIDs and wireless sensor networks , 2009, IEEE Transactions on Wireless Communications.