David Ripplinger
ABSTRACT
There exist several wireless networks that employ some form of Aloha for sharing the medium. The primary feature of Aloha is the random backoff mechanism, which chooses a random interval of time before transmitting the next packet. This mechanism allows a graceful degradation in per-user throughput as more users are added to the network. The optimal design of the backoff mechansim is well known for a narrow band network in which all users are within range. In this paper, we set up and solve a simple optimization problem to calculate the backoff interval for any network topology, for narrow band or spread spectrum. We then provide a few practical protocol designs based on the optimization and discuss the tradeoffs between them. Finally, we present the results of some preliminary simulations showing the performance of these protocols.
- D. Bertsekas and R. Gallager. Data networks, 2nd ed. New Jersey: Prentice-Hall, 1992. Google Scholar
Digital Library
- L. Wang, D. Ripplinger, A. Rai, S. Warnick, and D. Zappala. A convex optimization approach to decentralized rate control in wireless networks with partial interference. CDC 2010: IEEE Conference on Decision and Control, December 2010, pp. 639--646.Google ScholarCross Ref
- D. Ripplinger, S. Warnick, and D. Zappala. First-principles modeling of wireless networks for rate control. CDC-ECC 2011: IEEE Conference on Decision and Control and European Control Conference, December 2011, pp. 3794--3799.Google Scholar
- B. Bensaou and Z. Fang. A fair MAC protocol for IEEE 802.11-based ad hoc networks: Design and implementation. IEEE Transactions on Wireless Communications, vol. 6, no. 8, pp. 2934--2941, August 2007. Google ScholarDigital Library
- L. Chen, S. Low, and J. Doyle. Joint congestion control and media access control design for ad hoc wireless networks. INFOCOM 2005: IEEE International Conference on Computer Communications, March 2005, pp. 2212--2222.Google Scholar
- L. Chen, S. Low, M. Chiang, and J. Doyle. Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks. INFOCOM 2006: IEEE International Conference on Computer Communications, April 2006, pp. 1--13.Google ScholarCross Ref
- A. Dimakis and J. Walrand. Sufficient conditions for stability of longest-queue-first scheduling: Second-order properties using uid limits. Adv. Appl. Probab., vol. 38, no. 2, pp. 505--521, 2006.Google ScholarCross Ref
- C. Joo, X. Lin, and N. Shroff. Understanding the capacity region of the greedy maximal scheduling algorithm in multi-hop wireless networks. INFOCOM 2008: IEEE International Conference on Computer Communications, April 2008, pp. 1139--1147.Google ScholarCross Ref
- G. Zussman, A. Brzezinski, and E. Modiano. Multihop local pooling for distributed throughput maximization in wireless networks. INFOCOM 2008: IEEE International Conference on Computer Communications, April 2008, pp. 1139--1147.Google ScholarCross Ref
- M. Leconte, J. Ni, and R. Srikant. Improved bounds on the throughput efficiency of greedy maximal scheduling in wireless networks. MobiHoc 2009: ACM International Symposium on Mobile Ad Hoc Networking and Computing, May 2009, pp. 165--174. Google ScholarDigital Library
- L. Jiang and J. Walrand. Distributed CSMA algorithm for throughput and utility maximization in wireless networks. IEEE/ACM Transactions on Networking, vol. 18, no. 3, pp. 960--972, June 2010. Google ScholarDigital Library
- L. Jiang, D. Shah, J. Shin, and J. Walrand. Distributed random access algorithm: Scheduling and congestion control. IEEE Transactions on Information Theory, vol. 56, no. 12, pp. 6182--6207, December 2010. Google ScholarDigital Library
- D. Shah and J. Shin. Randomized scheduling algorithm for queueing networks. Online at: http://arxiv.org/pdf/0908.3670v2.pdfGoogle Scholar
- H. Abuzanat, B. Trouillet, and A. Toguyeni. Routing fairness model for QoS optimization in wireless network. SENSORCOMM 2008. Google ScholarDigital Library
- J. Cloud, L. Zeger, and M. Mã'ldard. MAC centered cooperation|Synergistic design of network coding, multi-packet reception, and improved fairness to increase network throughput. IEEE Journal on Selected Areas in Communications, vol. 30, no. 2, pp. 1--8, February 2012.Google Scholar
- J. Liu, A. Stolyar, M. Chiang, and H. Poor. Queue back-pressure random access in multihop wireless networks: Optimality and stability. IEEE Transactions on Information Theory, vol. 55, no. 9, pp. 4087--4098, September 2009. Google ScholarDigital Library
- P. Gupta and A. Stolyar. Optimal throughput allocation in general random-access networks. CISS 2006: Conference on Information Sciences and Systems, March 2006, pp. 1254--1259.Google ScholarCross Ref
- C. Joo and N. Shroff. Performance of random access scheduling schemes in multihop wireless networks. Asilomar 2006: Asilomar Conference on Signals, Systems and Computers, October 2006.Google Scholar
- X. Lin and S. Rasool. Constant-time distributed scheduling policies for ad hoc wireless networks. CDC 2006: IEEE Conference on Decision and Control, 2006, pp. 1258--1263.Google ScholarCross Ref
- A. Stolyar. Dynamic distributed scheduling in random access network. J. Appl. Probab., vol. 45, no. 2, pp. 297--313, June 2008.Google ScholarCross Ref
Index Terms
- Backoff mechanisms in narrow band and spread spectrum aloha networks
Recommendations
Random access in wireless networks with overlapping cells
We study cellular-like wireless networks in which the cells may overlap substantially, and a common channel is used for all cells. Thus, transmissions intended for one destination (or base station) can cause interference at neighboring destinations. We ...
On the characterization of Aloha in underwater wireless networks
Standard analyses of wireless random access protocols that are available in the literature assume negligible propagation delay between any two nodes. This assumption holds good in reasonably short-range terrestrial RF (radio frequency) wireless ...
Stability and delay of finite-user slotted ALOHA with multipacket reception
The effect of multipacket reception (MPR) on stability and delay of slotted ALOHA based random-access systems is considered. A general asymmetric MPR model is introduced and the medium-access control (MAC) capacity region is specified. An explicit ...
Comments