A fully-distributed control time slot assignment protocol for large wireless mesh networks

A control time slot assignment protocol is developed for time division multiple access (TDMA) and time division duplex (TDD)-based large wireless mesh networks (WMNs). Through the protocol, each wireless mesh router acquires a broadcast time slot that supports a minimum average signal-to-interference-plus-noise ratio (SINR) to all of its neighbors. The protocol employs contention-based reservation mechanisms in a topology-dependent way and executes in a fully-distributed manner. It explicitly takes into account vagaries of radio propagation and co-channel interference, often oversimplified in the literature. A computer simulator is created that implements realistic large-scale radio propagation and considers all co-channel interferers in the network. Through simulations, protocol performance is determined for different wireless system factors including shadowing. In addition, a power control scheme is proposed to better utilize time slots. Results show that the protocol indeed guarantees a minimum average SINR for all links between a pair of neighbors in all simulated scenarios.

[1]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[2]  J. J. Garcia-Luna-Aceves,et al.  A protocol for topology-dependent transmission scheduling in wireless networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[3]  Andrew R Nix,et al.  A comparison of the HIPERLAN/2 and IEEE 802.11a wireless LAN standards , 2002, IEEE Commun. Mag..

[4]  Chenxi Zhu,et al.  A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks , 2001, Wirel. Networks.

[5]  S. Ramanathan,et al.  A unified framework and algorithm for channel assignment in wireless networks , 1999, Wirel. Networks.

[6]  T. Kanai.  Autonomous reuse partitioning in cellular systems , 1992, [1992 Proceedings] Vehicular Technology Society 42nd VTS Conference - Frontiers of Technology.

[7]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[8]  Donald C. Cox,et al.  High Fidelity Simulation of Mobile Cellular Systems with Integrated Resource Allocation and Adaptive Antennas , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[9]  S.W. Halpern.  Reuse partitioning in cellular systems , 1983, 33rd IEEE Vehicular Technology Conference.

[10]  William M Smith,et al.  Urban propagation modeling for wireless systems , 2004 .

[11]  Anthony Ephremides,et al.  Scheduling broadcasts in multihop radio networks , 1990, IEEE Trans. Commun..

[12]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[13]  Israel Cidon,et al.  Distributed Assignment Algorithms for Multihop Packet Radio Networks , 1989, IEEE Trans. Computers.

[14]  J.-E. Berg,et al.  Path loss and fading models for microcells at 900 MHz , 1992, [1992 Proceedings] Vehicular Technology Society 42nd VTS Conference - Frontiers of Technology.