This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Maximizing Communication Concurrency via Link-Layer Packet Salvaging in Mobile Ad Hoc Networks
April 2007 (vol. 6 no. 4)
pp. 449-462
Carrier-sense Medium Access Control (MAC) protocols such as the IEEE 802.11 Distributed Coordination Function (DCF) avoid collisions by holding up pending packet transmission requests when a carrier signal is observed above a certain threshold. However, this often results in unnecessarily conservative communication, thus making it difficult to maximize the utilization of the spatial spectral resource. This paper shows that a higher aggregate throughput can be achieved by allowing more concurrent communications and adjusting the communication distance on the fly, which needs provisions for the following two areas: On the one hand, carrier sense-based MAC protocols do not allow aggressive communication attempts when they are within the carrier senseable area. On the other hand, the communication distance is generally neither short nor adjustable because multihop routing protocols strive for providing minimum hop paths. This paper proposes a new MAC algorithm, called Multiple Access with Salvation Army (MASA), which adopts less sensitive carrier sensing to promote more concurrent communications and adjusts the communication distance adaptively via "packet salvaging” at the MAC layer. Extensive simulation based on the ns-2 has shown MASA to outperform the DCF, particularly in terms of packet delay. We also discuss the implementation of MASA based on the DCF specification.
Index Terms:
Mobile ad hoc networks, carrier sense, medium access control, capture effect, nondeterministic algorithm.
Citation:
Chansu Yu, Kang G. Shin, Lubo Song, "Maximizing Communication Concurrency via Link-Layer Packet Salvaging in Mobile Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 6, no. 4, pp. 449-462, April 2007, doi:10.1109/TMC.2007.56
Usage of this product signifies your acceptance of the Terms of Use.