TY - GEN
T1 - Medium access control via nearest-neighbor interactions for regular wireless networks
AU - Hui, Ka Hung
AU - Guo, Dongning
AU - Berry, Randall A.
PY - 2010
Y1 - 2010
N2 - This paper studies medium access control (MAC) protocols for regular wireless networks, where only nearest-neighbor interactions are involved. Each station chooses a state in the current time slot, which determines whether it transmits or not, based on its own state and the states of all its nearest neighbors in the previous time slot. The dynamics of the network follow that of a Markov Chain of Markov Fields, which is shown to converge to a stationary distribution for certain types of interactions. It is found that this type of protocols can achieve the optimal one-hop broadcast throughput in regular wireless networks. In case each station can only distinguish between transmitting and idle neighbors, the interactions of the network can be described using the Ising model in statistical mechanics. For this case, a MAC protocol is designed that can achieve a throughput close to the optimum.
AB - This paper studies medium access control (MAC) protocols for regular wireless networks, where only nearest-neighbor interactions are involved. Each station chooses a state in the current time slot, which determines whether it transmits or not, based on its own state and the states of all its nearest neighbors in the previous time slot. The dynamics of the network follow that of a Markov Chain of Markov Fields, which is shown to converge to a stationary distribution for certain types of interactions. It is found that this type of protocols can achieve the optimal one-hop broadcast throughput in regular wireless networks. In case each station can only distinguish between transmitting and idle neighbors, the interactions of the network can be described using the Ising model in statistical mechanics. For this case, a MAC protocol is designed that can achieve a throughput close to the optimum.
UR - http://www.scopus.com/inward/record.url?scp=77955698430&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77955698430&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2010.5513309
DO - 10.1109/ISIT.2010.5513309
M3 - Conference contribution
AN - SCOPUS:77955698430
SN - 9781424469604
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 1813
EP - 1817
BT - 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings
T2 - 2010 IEEE International Symposium on Information Theory, ISIT 2010
Y2 - 13 June 2010 through 18 June 2010
ER -