This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Topological Persistence for Medium Access Control
Aug. 2013 (vol. 12 no. 8)
pp. 1598-1612
Jonathan Lutz, Arizona State University, Tempe
Charles J. Colbourn, Arizona State University, Tempe
Violet R. Syrotiuk, Arizona State University, Tempe
The primary function of the medium access control (MAC) protocol is managing access to the shared communication channel. From the viewpoint of the transmitters, the MAC protocol determines each transmitter's channel occupancy, the fraction of time that it spends transmitting over the channel. In this paper, we define a set of topological persistences that conform to both network topology and traffic load. We employ these persistences as target occupancies for the MAC layer protocol. A centralized algorithm is developed for calculating topological persistences and its correctness is established. A distributed algorithm and implementation are developed that can operate within scheduled and contention-based MAC protocols. In the distributed algorithm, network resources are allocated through auctions at each receiver in which transmitters participate as bidders to converge on the topological allocation. Very low overhead is achieved by piggybacking auction and bidder communication on existing data packets. The practicality of the distributed algorithm is demonstrated in a wireless network via simulation using the ns-2 network simulator. Simulation results show fast convergence to the topological solution and, once operating with topological persistences, improved performance compared to IEEE 802.11 in delay, throughput, and drop rate.
Index Terms:
Media Access Protocol,Resource management,Transmitters,Distributed algorithms,Network topology,Receivers,medium access control,Wireless networks
Citation:
Jonathan Lutz, Charles J. Colbourn, Violet R. Syrotiuk, "Topological Persistence for Medium Access Control," IEEE Transactions on Mobile Computing, vol. 12, no. 8, pp. 1598-1612, Aug. 2013, doi:10.1109/TMC.2012.134
Usage of this product signifies your acceptance of the Terms of Use.