Browse > Article
http://dx.doi.org/10.6109/jkiice.2007.11.9.1679

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

Que, Ma. Victoria (인제공학원, 전자정보통신공학과)
Hwang, Won-Joo (인제공학원, 전자정보통신공학과)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.11, no.9, 2007 , pp. 1679-1686 More about this Journal
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.
Keywords
multi-radio; topology; wireless mesh networks; clustering;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. Ramanathan and R. Rain, 'Topology control of multihop wireless networks using transmit power adjustment,' in Proceedings of the Nineteenth International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2000
2 L.Li, J. Halpern, P. Bahl, Y. Wang and R. Wattenhofer, 'A Cone Based-Distributed Topology Control Algorithm for Wireless Multi-hop Networks,' IEEF/ACM Transactions on Networking, vol. 13,no. 1, 2005
3 B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, 'Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks,' ACM Wireless Networks, pp. 481494, 2002
4 W.Heinzelman, A. Chandrakasan, and H.Balakrishnan, 'An Application-Specific Protocol Architecture for Wireless Microsensor Networks,' IEEE Transactions on Wireless Communications, Vol. 1, No.4, October 2002, pp. 660-670   DOI   ScienceOn
5 O. Younis, 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, 2004   DOI   ScienceOn
6 Q. Jiang, 'Clustering Optimization in Multi-Radio Ad-Hoc Networks,' in Proceedings of 6th International Conference of ITS Telecommunication, pp. 725-728, 2006
7 Q. Zheng, X. Hong, S. Ray, 'Recent Advances in Mobility Modeling for Mobile Ad Hoc Network Research,' in Proceedings of 42nd Annual ACM Southeast Conference, pp 70-75,2004
8 H. Ju and I. Rubin, 'Mesh Backbone Topology Synthesis for Multi-Radio Interconnected Wireless LANs,' IFEE Internatiooal Conference on Communicatiorn, pp.417-422,2006
9 A.D. Amis, R. Prakash, T.H.P, Vuong, D.T. Huynh, 'Max-Min D-Cluster Formation in Wireless Ad Hoc Networks,' in Proceedings of IEEE INFOCOM, 2000
10 Y. Tseng, Y. Chang, and P. Tseng, 'Energy-efficient topology control for wireless ad hoc sensor Networks,' in Proceedings of the International Computer Symposium, 2002
11 X. Hong. M. Gerla, G. Pei and C..C.Chiang, 'A mobility framework for ad hoc wireless networks,' in Proceedings of ACM Second International Conference on Mobile Data Management, 2001
12 M. Perillo and W. Heinzelman, 'Wireless Sensor Network Protocols' Fundamental Algorithms and Protocols for Wireless and Mobile Networks, CRC Hall, 2005
13 I. ER and W. Seah, 'Clustering Overhead and Convergence Time Analysis of the Mobility-based Multi-Hop Clustering Algorithm for Mobile Ad Hoc Networks,' in Proceedings of the 11th IEEE International Conference on Parallel and Distributed Systems, no. 7, vol. 72, pp 1144-1155,2006
14 A. Cerpa and D. Estrin, 'ASCENT: Adaptive selfconfiguring sensor network topologies,' in Proceedings of The Twenty-First International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2002
15 M. Ye, C. Li, G. Chen and J. Wu, 'EECS: an energy efficient clustering schemein wireless sensor networks,' in Proceedings of 24th IEEE International Conference on Performance, Computing, and Communications, pp. 535-540, 2005
16 I. F. Akyildiz and X. Wang, 'A Survey on Wireless Mesh Networks,' IEEE Communications Magazine, vol. 43, no. 9, pp. S23-S30, 2005   DOI   ScienceOn
17 M. Gerla and J.T. Tsai, 'Multicluster, mobile, multimedia radio network,' in ACM Journal of Wireless Networks, vol. 1, no.3,pp.255-265, 1995   DOI
18 Y. Xu, J. Heidemann, and D. Estrin, 'Geographyinformed energy conservation for ad hoc routing,' in Proceedings of the Seventh Annual International Conference on Mobile Computing and Networking (MobiCom), 2001
19 P. Bahl, A. Adya, J. Padhye and A. Wolman, 'Reconsidering Wireless Systems with Multiple Radios,' ACM Sigcomm Computer Communication Review, vol. 34, no. 5, pp. 39-46,2004
20 C. Chenand J. Ma, 'MEMOSEN: Multi-radio Enabled MObile Wireless Sensor Network,' in Proceedings of the 20th International Conference on Advanced Information Networking and Applications, vol. 2, 2006
21 A. B. McDonald and T. F. Znati, 'A mobility-based framework for adaptive clustering in wireless ad-hoc networks,' IEEE Journal on Selected Areas in Communications, vol. 17,no. 8, pp. 14661487,1999   DOI   ScienceOn