The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Clustering Formation and Topology Control in Multi-Radio Multi-Channel Wireless Mesh Networks

  • 마 빅토리아 께 (인제대학교 전자정보통신공학과) ;
  • 황원주 (인제대학교 정보통신공학과 고안전 차량 핵심기술연구소)
  • Published : 2008.07.30
Download PDF
⟨ Previous Next ⟩

Abstract

Convergence of various wireless systems can be cost effectively achieved through enhancement of existing technology. The emergence of Wireless Mesh Network (WMN) entails the interoperability and interconnection of various wireless technologies in one single system. Furthermore, WMN can be implemented with multi-radio and multi-channel enhancement. A multi-radio, multi-channel wireless mesh network could greatly improve certain networking performance metrics. In this research, two approaches namely, clustering and topology control mechanisms are integrated with multi-radio multi-channel wireless mesh network. A Clustering and Topology Control Algorithm (CTCA)is presented that would prolong network lifetime of the client nodes and maintain connectivity of the routers.

Keywords

References

  1. I. Akyildiz and X. Wang, "Wireless Mesh Networks: a survey," IEEE Communications Magazine, Vol.43, No.9, pp.S23-S30, Sept. 2005 https://doi.org/10.1109/MCOM.2005.1509968
  2. R. Rajaraman, "Topology Control and Routing in Ad hoc Networks: A Survey," ACM SIGACT News, Vol.33, No.2, pp.60-73, June 2002 https://doi.org/10.1145/564585.564602
  3. N. Vlajic and D. Xia, "Wireless Sensor Networks: To Cluster or Not To Cluster," in Proceedings of the 2006 International Symposium on World of Wireless, Mobile and Multimedia Networks, pp. 258-268, June 2006
  4. J. Pan et al., "Topology Control for Wireless Sensor Networks," in Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, pp.286-299, Sept. 2003
  5. 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, pp.660-670, Oct. 2002 https://doi.org/10.1109/TWC.2002.804190
  6. O. Younis and 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, Oct. 2004 https://doi.org/10.1109/TMC.2004.41
  7. B. An and S. Papavassilou, "A mobility-based clustering approach to support mobility managementand multicast routing in mobile ad-hoc wireless networks," International Journal of Network Management, Vol.11, No.6, pp.387-395, Nov. 2001 https://doi.org/10.1002/nem.415
  8. S. Faccin et al., "Mesh WLAN Networks: Concept and System Design," IEEE Wireless Communications, Vol.13, No.2, pp.10-17, Apr. 2006 https://doi.org/10.1109/MWC.2006.1632476
  9. L. Black, "Wireless mesh networks 101," Domino Power Magazine, July 2005, http://www.dominopower.com/issue-sprint/issue200507/00001406.html
  10. M. Sichitiu, "Wireless Mesh Networks: Challenges and Opportunities," in Proceedings of the 6th Wireless World Congress, May 2005
  11. M. Perillo and W. Heinzelman, Wireless Sensor Network Protocols, CRC Hall, 2005
  12. Y. Tseng, Y. Chang, and B. Tzeng, "Energy-efficient topology control for wireless ad hoc sensor networks," in Proceedings of the 9th International Parallel and Distributed Systems, Dec. 2002
  13. R. Ramanathan and R. Hain, "Topology control of multihop wireless networks using transmit power adjustment," in Proceedings of the 19th IEEE INFOCOM, Vol.2, pp.404-413, Mar. 2000
  14. L. Li et al., "A Cone Based-Distributed Topology Control Algorithm for Wireless Multi-hop Networks," IEEE/ACM Transactions on Networking, Vol.13, No.1, pp.147-159, Feb. 2005 https://doi.org/10.1109/TNET.2004.842229
  15. Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing," in Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pp.70-84, July 2001
  16. B. Chen et al., "Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," ACM Wireless Networks, Vol.8, No.5, pp.481-494, Sept. 2002 https://doi.org/10.1023/A:1016542229220
  17. A. Cerpa and D. Estrin, "ASCENT: Adaptive self-configuring sensor network topologies," IEEE Transactions on Mobile Computing, Vol.3, No.3, pp.275-285, July 2004
  18. M. Gerla and J. Tsai, "Multicluster, mobile, multimedia radio network," ACM Journal of Wireless Networks, Vol.1, No.3, pp.255-265, Aug. 1995 https://doi.org/10.1007/BF01200845
  19. 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, pp.660-670, Oct. 2002 https://doi.org/10.1109/TWC.2002.804190
  20. 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, Oct. 2004 https://doi.org/10.1109/TMC.2004.41
  21. M. Ye et al., "EECS: an energy efficient clustering scheme in wireless sensor networks," in Proceedings of 24th IEEE International Conference on Performance, Computing, and Communications, pp. 535-540, Apr. 2005
  22. V. Mhatre and C. Rosenberg, "Design Guidelines for Wireless Sensor Networks: Communication, Clustering and Aggregation," Ad hoc Network Journal, Elsevier Science, Vol.2, No.1, pp.45-63, Jan. 2004 https://doi.org/10.1016/S1570-8705(03)00047-7
  23. A. Rad, H. Mohsenian, and V. Wong, "Logical Topology Design and Interface Assignment for Multi-Channel Wireless Mesh Networks," in the Proceedings of 2006 IEEE GLOBECOM, pp.1-6, Nov. 2006
  24. M. Que and W. Hwang, "Enhancing Topology Control Algorithms in Wireless Sensor Network Using Non-Isotropic Models," International Journal of Computer Science and Network Security, Vol.6, No.8B, pp.25-30, Aug. 2006
  25. C. Chen and 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, Apr. 2006