Infrastructure-based MAC in wireless mobile ad-hoc networks

The IEEE 802.11 standard is the most popular Medium Access Control (MAC) protocol for wireless local area networks. However, in an ad-hoc environment, the Point Coordination Function (PCF), defined in the standard, cannot be readily used. This is due to the fact that there is no central authority to act as a Point Coordinator (PC). Peer-to-peer ad-hoc mode in the IEEE 802.11 standard only implements the Distributed Coordination Function (DCF). In this paper, an efficient and on-the-fly infrastructure is created using our proposed Mobile Point Coordinator (MPC) protocol. Based on this protocol, we also develop an efficient MAC protocol, namely MPC-MAC. Our MAC protocol extends the IEEE 802.11 standard for use in multi-hop wireless ad-hoc networks implementing both the DCF and PCF modes of operation. The goal, and also the challenge, is to achieve QoS delivery and priority access for real-time traffic in ad-hoc wireless environments while maintaining backward compatibility with the IEEE 802.11 standard. The performance of MPC-MAC is compared to the IEEE 802.11 DCF-based MAC without MPC. Simulation experiments show that in all cases the use of PCF benefits real-time packets by decreasing the average delay and the discard ratio. However, this may come at the expense of increasing the average delay for non-real-time data. On the other hand, the discard ratio for both real-time and non-real-time packets improves with the use of PCF. Therefore, our MPC-MAC outperforms the standard DCF IEEE 802.11 MAC protocol in multi-hop ad-hoc environments.

[1]  Jing Deng,et al.  Collision-free medium access control scheme for ad-hoc networks , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[2]  Jim T. Geier.  Wireless Lans: Implementing Interoperable Networks , 1999 .

[3]  Stephen K. Barton,et al.  A report on HIPERLAN standardization , 1995, Int. J. Wirel. Inf. Networks.

[4]  Jing Deng,et al.  Dual busy tone multiple access (DBTMA): a new medium access control for packet radio networks , 1998, ICUPC '98. IEEE 1998 International Conference on Universal Personal Communications. Conference Proceedings (Cat. No.98TH8384).

[5]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[6]  Suresh Singh,et al.  PAMAS—power aware multi-access protocol with signalling for ad hoc networks , 1998, CCRV.

[7]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[8]  Mario Gerla,et al.  A distributed architecture for multimedia in dynamic wireless networks , 1995, Proceedings of GLOBECOM '95.

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

[10]  Mario Gerla,et al.  A distributed control scheme in multi-hop packet radio networks for voice/data traffic support , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[11]  A. S. Krishnakumar,et al.  Real-time traffic over the IEEE 802.11 medium access control layer , 1996, Bell Labs Technical Journal.

[12]  William Stallings,et al.  Data and computer communications (2nd ed.) , 1988 .

[13]  D. Shaowei.  High-Speed Wireless ATM and LANS , 2001 .

[14]  William Stallings,et al.  Data and Computer Communications , 1985 .

[15]  J. J. Garcia-Luna-Aceves,et al.  A channel access protocol for multihop wireless networks with multiple channels , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[16]  Hossam S. Hassanein,et al.  Energy-efficient infrastructure formation in MANETs , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

[17]  Hossam S. Hassanein,et al.  Infrastructure-based routing in wireless mobile ad hoc networks , 2002, Comput. Commun..

[18]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[19]  Chai-Keong Toh,et al.  Ad hoc mobile wireless networks : protocols and systems , 2002 .

[20]  Anthony Ephremides,et al.  The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm , 1981, IEEE Trans. Commun..

[21]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[22]  A. S. Krishnakumar,et al.  Quality-of-service in ad hoc carrier sense multiple access wireless networks , 1999, IEEE J. Sel. Areas Commun..

[23]  Hossam S. Hassanein,et al.  Power-aware fair infrastructure formation for wireless mobile ad hoc communications , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[24]  Hossam S. Hassanein,et al.  Structured routing in wireless mobile ad hoc networks , 2001, Proceedings. Sixth IEEE Symposium on Computers and Communications.

[25]  Giuseppe Anastasi,et al.  Stability and performance analysis of HIPERLAN , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[26]  Hossam S. Hassanein,et al.  Virtual base stations for wireless mobile ad hoc communications: an infrastructure for the infrastructure‐less , 2001, Int. J. Commun. Syst..

[27]  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 .

[28]  Luigi Fratta,et al.  MACA-BI (MACA By Invitation)-a receiver oriented access protocol for wireless multihop networks , 1997, Proceedings of 8th International Symposium on Personal, Indoor and Mobile Radio Communications - PIMRC '97.