Clustering Approach for Topology Control in Multi-Radio Wireless Mesh Networks

국문 초록 (Abstract)

클러스터링은 ad hoc네트워크에서 확장성 개선과 네트워크 수명 연장뿐만 아니라 클러스터 내 멤버 관리기능과 링크용량을 개선해주는 토폴로지 제어 기법이다. 본 논문에서는 단말의 이동성과 네트워크의 이종성을 고려하여 multi-radio무선 메쉬 네트워크를 위한 클러스터링 알고리즘을 설계하였다. 수학적 분석을 통하여 제안 알고리즘은 시간 t내에 종료되며, 메시지 제어 처리를 위한 복잡도는 각 노드 당 O(1)임을 알 수 있었다. 이는 본 제안 알고리즘을 적용함으로써 무선 메쉬 네트워크의 안정성, 연결성, 확장성과 에너지 효율성이 향상됨을 알 수 있었다.

다국어 초록 (Multilingual Abstract)

Clustering is a topology control approach often used in wireless ad hoc networks to improve scalability and prolong network lifetime. Furthermore, it is also employed to provide semi-management functionalities and capacity enhancement. The usage of clustering topology control technique can also be applied to multi-radio wireless mesh network. This would utilize the advantages of the multi-radio implementation in the network. The aggregation would result to a more stable, connected, scalable and energy-efficient network. On this paper, we design a clustering algorithm for multi-radio wireless mesh network that would use these advantages and would take into consideration both mobility and heterogeneity of the network entities. We also show that the algorithm terminates at a definite time t and the message control overhead complexity is of constant order of O(1) per node.

참고문헌 (Reference)

1 R. Ramanathan, "Topology control of multihop wireless networks using transmit power adjustment" 2000

2 B. Chen, "Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks" 481-494, 2002

3 P. Bahl, "Reconsidering Wireless Systems with Multiple Radios" 34 (34): 39-46, 2004

4 Q. Zheng, "Recent Advances in Mobility Modeling for Mobile Ad Hoc Network Research" 70-75, 2004

5 M. Gerla, "Multicluster, mobile, multimedia radio network" 1 (1): 255-265, 1995

6 H. Ju, "Mesh Backbone Topology Synthesis for Multi-Radio Interconnected Wireless LANs" 417-422, 2006

7 A. D. Amis, "Max-Min D-Cluster Formation in Wireless Ad Hoc Networks" 2000

8 C. Chen, "MEMOSEN: Multi-radio Enabled MObile Wireless Sensor Network" 2 : 2006

9 O. Younis, "HEED: A Hybrid, Energy- efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks" 3 (3): 366-379, 2004

10 Y. Xu, "Geography- informed energy conservation for ad hoc routing" 2001

11 Y. Tseng, "Energy-efficient topology control for wireless ad hoc sensor Networks" 2002

12 M. Ye, "EECS: an energy efficient clustering scheme in wireless sensor networks" 535-540, 2005

13 I. ER, "Clustering Overhead and Convergence Time Analysis of the Mobility-based Multi-Hop Clustering Algorithm for Mobile Ad Hoc Networks" 72 (72): 1144-1155, 2006

14 Q. Jiang, "Clustering Optimization in Multi-Radio Ad-Hoc Networks" 725-728, 2006

15 W. Heinzelman, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks" 1 (1): 660-670, 2002

16 A. Cerpa, "ASCENT: Adaptive self- configuring sensor network topologies" 2002

17 A. B. McDonald, "A mobility-based framework for adaptive clustering in wireless ad-hoc networks" 17 (17): 1466-1487, 1999

18 X. Hong, "A mobility framework for ad hoc wireless networks" 2001

19 I. F. Akyildiz, "A Survey on Wireless Mesh Networks" 43 (43): S23-S30, 2005

20 L.Li, "A Cone Based-Distributed Topology Control Algorithm for Wireless Multi-hop Networks" 13 (13): 2005

21 M. Perillo, ""Wireless Sensor Network Protocols" Fundamental Algorithms and Protocols for Wireless and Mobile Networks"