An Interference Graph Based MAC Protocol for Ad Hoc Wireless Networks

Due to using the simplified interference model, IEEE 802.11 MAC protocol introduces the hidden and exposed terminal problems which significantly decrease the performance of ad hoc wireless networks. In this paper, we propose a novel Interference Graph based MAC protocol (IG-MAC) to improve the throughput of ad hoc wireless networks. The key point is to model the interference information by means of Interference Graph and send busy tone with encoded communication information to prevent the potentially interfering nodes from initiating new transmissions. Through the simulation, our protocol can solve the above two problems caused by 802.11 and improve the network performance substantially.

[1]  Mario Gerla,et al.  Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks , 2003, Ad Hoc Networks.

[2]  Biplab Sikdar,et al.  Improving spatial reuse of IEEE 802.11 based ad hoc networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[3]  Victor C. M. Leung,et al.  Performance of IEEE 802.11 medium access control protocol over a wireless local area network with distributed radio bridges , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[4]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part II - The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 1975, IEEE Transactions on Communications.

[5]  Nitin H. Vaidya,et al.  Deafness: a MAC problem in ad hoc networks when using directional antennas , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[6]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[7]  Jing Deng,et al.  Dual busy tone multiple access (DBTMA)-a multiple access control scheme for ad hoc networks , 2002, IEEE Trans. Commun..

[8]  Mario Gerla,et al.  Interference aware (IA) MAC: an enhancement to IEEE802.11b DCF , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[9]  Cristina V. Lopes,et al.  A survey, classification and comparative analysis of medium access control protocols for ad hoc networks , 2004, IEEE Communications Surveys & Tutorials.

[10]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[11]  Yiming Wang,et al.  Performance investigation of IEEE 802.11 MAC in multihop wireless networks , 2005, MSWiM '05.