Using Radio Connectivity to Define Transmission Schedules in Multihop Wireless Networks

Spatial Classification Multiple Access (SCMA) is introduced as an example of using the radio connectivity among nodes for the dynamic establishment of distributed transmission schedules in wireless multi hop wireless networks. The shared channel is organized into transmission frames whose length in number of time slots is defined solely by the need to avoid hidden-terminal interference, rather than some arbitrary number of time slots related to network size. SCMA is shown to attain feasible transmission schedules within a finite time, and is compared with representative examples of traditional approaches to medium access control (MAC) based on contention, transmission scheduling, and reservations. The results of the analysis show that SCMA attains higher packet delivery ratio, lower average end-to-end delays, and better useful throughput than traditional MAC protocols.

[1]  L. Dworsky.  An Introduction to Probability , 2008 .

[2]  Thomas Kunz,et al.  A Mutual Network Synchronization Method for Wireless Ad Hoc and Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[3]  R. Srikant,et al.  Distributed Link Scheduling With Constant Overhead , 2006, IEEE/ACM Transactions on Networking.

[4]  Bernhard Walke,et al.  IEEE 802.11 Wireless Local Area Networks , 2006 .

[5]  Ning Wen,et al.  Information Propagation for Location-based MAC Protocols in Vehicular Networks , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[6]  Imrich Chlamtac,et al.  Time-spread multiple-access (TSMA) protocols for multihop mobile radio networks , 1997, TNET.

[7]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[8]  J. J. Garcia-Luna-Aceves,et al.  Reversing the collision-avoidance handshake in wireless networks , 1999, MobiCom.

[9]  J. J. Garcia-Luna-Aceves,et al.  Distributed Channel Access Scheduling for Ad Hoc Networks , 2005, Handbook of Algorithms for Wireless Networking and Mobile Computing.

[10]  P. Mohapatra,et al.  Soft-TDMAC : A Software-based 802 . 11 Overlay TDMA MAC Protocol with Microsecond Synchronization , 2008 .

[11]  Yu Wang,et al.  Collision avoidance in multi-hop ad hoc networks , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[12]  J. J. Garcia-Luna-Aceves,et al.  Hop reservation multiple access for multichannel packet radio networks , 2000, Comput. Commun..

[13]  J. J. Garcia-Luna-Aceves,et al.  Hybrid channel access scheduling in ad hoc networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

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

[15]  C. D. Young,et al.  USAP: a unifying dynamic distributed multichannel TDMA slot assignment protocol , 1996, Proceedings of MILCOM '96 IEEE Military Communications Conference.

[16]  Charles M. Grinstead,et al.  Introduction to probability , 1999, Statistics for the Behavioural Sciences.

[17]  I. Chlamtac,et al.  Making transmission schedules immune to topology changes in multi-hop packet radio networks , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[18]  S. Katragadda,et al.  A decentralized location-based channel access protocol for inter-vehicle communication , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[19]  Prasant Mohapatra,et al.  Soft-TDMAC: A Software-Based 802.11 Overlay TDMA MAC with Microsecond Synchronization , 2012, IEEE Transactions on Mobile Computing.

[20]  Imrich Chlamtac,et al.  Fair Algorithms for Maximal Link Activation in Multihop Radio Networks , 1987, IEEE Trans. Commun..

[21]  J. J. Garcia-Luna-Aceves,et al.  A new approach to channel access scheduling for Ad Hoc networks , 2001, MobiCom '01.

[22]  Ness B. Shroff,et al.  Performance of Random Access Scheduling Schemes in Multi-Hop Wireless Networks , 2006, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[23]  Victor O. K. Li,et al.  An optimal topology-transparent scheduling method in multihop packet radio networks , 1998, TNET.

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