Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

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

Multi-Radio 무선 메쉬 네트워크에서의 토폴로지 제어를 위한 클러스터링 기법

  • Published : 2007.09.29
Download PDF
⟨ Previous Next ⟩

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.

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

Keywords

References

  1. I. F. Akyildiz and X. Wang, 'A Survey on Wireless Mesh Networks,' IEEE Communications Magazine, vol. 43, no. 9, pp. S23-S30, 2005 https://doi.org/10.1109/MCOM.2005.1509968
  2. M. Perillo and W. Heinzelman, 'Wireless Sensor Network Protocols' Fundamental Algorithms and Protocols for Wireless and Mobile Networks, CRC Hall, 2005
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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 https://doi.org/10.1007/BF01200845
  10. 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 https://doi.org/10.1109/TWC.2002.804190
  11. 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 https://doi.org/10.1109/TMC.2004.41
  12. 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
  13. 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
  14. 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
  15. 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 https://doi.org/10.1109/49.780353
  16. Q. Jiang, 'Clustering Optimization in Multi-Radio Ad-Hoc Networks,' in Proceedings of 6th International Conference of ITS Telecommunication, pp. 725-728, 2006
  17. H. Ju and I. Rubin, 'Mesh Backbone Topology Synthesis for Multi-Radio Interconnected Wireless LANs,' IFEE Internatiooal Conference on Communicatiorn, pp.417-422,2006
  18. 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
  19. 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
  20. 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
  21. 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