Performance analysis of MAC protocols in wireless line networks using statistical mechanics

Authors:
Ka Hung Hui;Dongning Guo;Randall Berry;Martin Haenggi
Affiliations:
Dept. of EECS, Northwestern Univ., Evanston, IL;Dept. of EECS, Northwestern Univ., Evanston, IL;Dept. of EECS, Northwestern Univ., Evanston, IL;Dept. of EE, Univ. of Notre Dame, Notre Dame, IN
Venue:
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Year:
2009

Citing 4
Cited 1

Nonnegative matrices and other topics in linear algebra

Nonnegative matrices and other topics in linear algebra
Synchronous Random Fields and Image Restoration

IEEE Transactions on Pattern Analysis and Machine Intelligence
On the fairness of large CSMA networks

IEEE Journal on Selected Areas in Communications - Special issue on stochastic geometry and random graphs for the analysis and designof wireless networks
Performance analysis of the IEEE 802.11 distributed coordination function

IEEE Journal on Selected Areas in Communications

Combining stochastic geometry and statistical mechanics for the analysis and design of mesh networks

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we consider the application of the Ising model from statistical mechanics to model interactions among interfering stations in a wireless network with a line topology. Each station employs a medium access control (MAC) protocol such that it decides to transmit or not depending on the states of its nearest neighbors and itself in the previous time slot. We use the Ising model to demonstrate how the interactions between neighboring stations affect the one-hop throughput of the network and to optimize the underlying MAC protocol. Both the cases of single-packet and multipacket reception are considered. For single-packet reception, the throughput achieved by an optimized protocol is shown to be 15.8% better than that achieved by slotted ALOHA. In the multipacket reception case, the MAC protocol achieves the same throughput as TDMA, which doubles the throughput of slotted ALOHA.