Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Using the multi-rate feature of the IEEE 802.11 MAC protocol in a wireless mesh network (WMN) increases efficiency in network-wide message broadcasting. A challenging problem is to achieve minimal latency for network-wide broadcasting in a multi-rate wireless mesh network (MrWMN). The three features, including the multi-rate characteristics, the source scheduling to obtain the routing decision, and the multi-radio solution to avoid the interference, add great complexities to this research issue. In this paper, we propose a distributed source routing algorithm that exploits the multi-rate feature to achieve low latency network-wide broadcasting in WMNs. Multi-radio is utilized to resolve the interferences among neighboring nodes. Simulation results show that, compared to the existing best known results under various network settings, our approach produces lower latency for network-wide broadcasting in the MrWMN.

REFERENCES

• 1: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: Higher-speed physical layer extension in the 2.4ghz band, 2000.
• 2: Richard Bellman. On a routing problem. Quarterly of Applied Mathematics, pages 87--90, 1958.
• 3: C. T. Chou, A. Misra, and J. Qadir. Low latency broadcast in multi-rate wireless mesh networks. IEEE Journal on Selected Areas in Communications, pages 2081--2091, 2006.
• 4: http://research.microsoft.com/mesh/.
• 5: P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, page 46(2), March 2000.
• 6: Junaid Qadir, Archan Misra, and Chun Tung Chou. Minimum latency broadcasting in multi-radio multi-channel multi-rate wireless meshes. 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, pages 80--89, Sep. 2006.
• 7: Ronald L. Rivest , Charles E. Leiserson, Introduction to Algorithms, McGraw-Hill, Inc., New York, NY, 1990
• 8: Tai Wang, Xu Du, Wenqing Cheng, Zongkai Yang, and Wei Liu. A fast broadcast tree construction in multi-rate wireless mesh networks. ICC, 2007.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

General Terms:
Algorithms, Design, Experimentation, Measurement, Performance

Keywords:
distributed routing, multirate wireless mesh network, network-wide latency