A minimum-delay routing tree algorithm for access-point communications in wireless mesh networks

Nobuo Funabiki, Kanako Uemura, Toru Nakanishi, Walaa Hassan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Citations (Scopus)

Abstract

As a scalable, flexible access network to the Internet, we have studied the design optimization and the implementation of the Wireless Internet-access Mesh NETwork (WIMNET). WIMNET is composed of multiple access points (APs) that are connected with each other by wireless communications. At least one AP performs as the gateway (GW) to the Internet. Any host in the network can access to the Internet through this GW, after associating its neighbor AP and communicating with multihop wireless links between APs. The delay along the routing path degrades the performance of WIMNET. To avoid the bottleneck of communications by minimizing the maximum delay, we formulate the routing tree problem for AP communications, and prove the NP-completeness of its decision version. Then, we propose the greedy heuristic algorithm of sequentially selecting one link that minimizes the delay of the predicted tree containing the link. The effectiveness of our algorithm is verified through extensive simulations in instances with 25 APs using the WIMNET simulator.

Original languageEnglish
Title of host publicationRIVF 2008 - 2008 IEEE International Conference on Research, Innovation and Vision for the Future in Computing and Communication Technologies
Pages161-166
Number of pages6
DOIs
Publication statusPublished - Sep 23 2008
EventRIVF 2008 - 2008 IEEE International Conference on Research, Innovation and Vision for the Future in Computing and Communication Technologies - Ho Chi Minh City, Viet Nam
Duration: Jul 13 2008Jul 17 2008

Publication series

NameRIVF 2008 - 2008 IEEE International Conference on Research, Innovation and Vision for the Future in Computing and Communication Technologies

Other

OtherRIVF 2008 - 2008 IEEE International Conference on Research, Innovation and Vision for the Future in Computing and Communication Technologies
CountryViet Nam
CityHo Chi Minh City
Period7/13/087/17/08

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'A minimum-delay routing tree algorithm for access-point communications in wireless mesh networks'. Together they form a unique fingerprint.

Cite this