Randomly ranked mini slots for fair and efficient medium access control in ad hoc networks

IEEE Transactions on Mobile Computing

Volumn 6, Issue 5, 2007, Pages 481-493

  Eshet, Jacob ^b   Liang, Ben ^a,b  

^a IEEE   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Ad hoc networking; Aggregate throughput; Busy tone; Distributed multihop wireless networks; Long term fairness; Medium access control; Mini slots; Random ranks; Short term fairness

Indexed keywords

COMPUTER SIMULATION; MEDIUM ACCESS CONTROL; MESSAGE PASSING; NETWORK PROTOCOLS; TELECOMMUNICATION TRAFFIC;

AD HOC NETWORKING; AGGREGATE THROUGHPUT; BUSY TONE; DISTRIBUTED MULTIHOP WIRELESS NETWORKS; LONG-TERM FAIRNESS; MINI SLOTS; RANDOM RANKS; SHORT-TERM FAIRNESS;

AD HOC NETWORKS;

EID: 33947622082     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2007.1001     Document Type: Article

References (29)

1. Ad Hoc Networking, C. Perkins, ed. Addison Wesley Longman, 2001.
2. Z.J. Haas, J. Deng, B. Liang, P. Papadimitratos, and S. Sajama, "Wireless Ad Hoc Networks," Wiley Encyclopedia of Telecomm., J. Proakis, ed. John Wiley and Sons, 2002.
3. S. Hsu, L. Qian, and M. Ilyas, "An Analytic Study of Two Probabilistic Models for Establishing Ad Hoc WLANs," Information Technology and Management, vol. 4, no. 1, pp. 55-67, 2003.
4. A. Readhead and S. Trill, "The Role of Ad Hoc Networks in Mobility," British Telecomm. Technology J., vol. 21, no. 3, pp. 74-80, 2003.
5. A. So and B. Liang, "A Lagrangian Approach for the Optimal Placement of Wireless Relay Nodes in Wireless Local Area Networks," Proc. IFIP Networking Conf., May 2006.
6. Y. Lin and Y. Hsu, "Multihop Cellular: A New Architecture for Wireless Communications," Proc. INFOCOM, vol. 3, no. 30, pp. 1273-1282, Mar. 2000.
7. M. Buddhikot, G. Chandranmenon, S. Han, Y. Lee, S. Miller, and L. Salgarelli, "Design and Implementation of a WLAN/cdma2000 Interworking Architecture," IEEE Comm. Soc. Magazine, vol. 41, no. 11, pp. 90-100, Nov. 2003.
8. F.A. Tobagi and L. Kleinrock, "Packet Switching in Radio Channels: Part II the Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution," IEEE Trans. Comm., vol. 23, pp. 1417-1433, 1975.
9. IEEE Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Standard 802.11, June 1999.
10. J. Eshet and B. Liang, "Fairness and Scheduling in Ad Hoc Networks," Security and Routing in Wireless Networks, Y. Xiao, J. Li, and Y. Pan, eds., Nova Science, 2005.
11. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: A Media Access Protocol for Wireless LAN's," Proc. ACM SIGCOMM, pp. 212-225, 1994.
12. T. Ozugur, M. Naghshineh, P. Kermani, and J.A. Copeland, "Fair Media Access for Wireless LANs," Proc. IEEE Global Telecomm. Conf. (GLOBECOM), pp. 570-579, 1999.
13. L. Bononi, M. Conti, and E. Gregori, "Design and Performance Evaluation of an Asymptotically Optimal Backoff Algorithm for IEEE 802.11 Wireless LANs," Proc. 33rd Hawaii Int'l Conf. System Sciences, vol. 8, 2000.
14. Z. Haas and J. Deng, "On Optimizing the Backoff Interval for Random Access Schemes," IEEE Trans. Comm., vol. 51, no. 12, pp. 2081-2090, Dec. 2003.
15. H. Luo, S. Lu, and V. Bharghavan, "A New Model for Packet Scheduling in Multihop Wireless Networks," Proc. MobiCom, pp. 76-86, 2000.
16. H. Luo, P. Medvedev, J. Cheng, and S. Lu, "A Self-Coordinating Approach to Distributed Fair Queueing in Ad Hoc Wireless Networks," Proc. INFOCOM, vol. 3, pp. 1370-1379, Apr. 2001.
17. N. Vaidya, P. Bahl, and S. Gupta, "Distributed Fair Scheduling in a Wireless Lan," Proc. MobiCom, pp. 167-178, 2000.
18. B. Bensaou, Y. Wang, and C. Ko, "Fair Medium Access in 802.11 Based Wireless Ad-Hoc Networks," Proc. MobiHoc, pp. 99-106, 2000.
19. V. Kanodia, A. Sabharwal, B. Sadeghi, and E. Knightly, "Ordered Packet Scheduling in Wireless Ad Hoc Networks: Mechanisms and Performance Analysis," Proc. MobiHoc, pp. 58-70, 2002.
20. V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi, and E. Knightly, "Distributed Multi-Hop Scheduling and Medium Access with Delay and Throughput Constraints," Proc. MobiCom, pp. 200-209, 2001.
21. L. Bao and J. Garcia-Luna-Aceves, "A New Approach to Channel Access Scheduling for Ad Hoc Networks," Proc. MobiCom, pp. 210-221, July 2001.
22. R. Rozovsky and P. Kumar, "SEEDEX: A MAC Protocol for Ad Hoc Networks," Proc. MobiHoc, pp. 67-75, 2001.
23. C. Wu and V. Li, "Receiver-Initiated Busy-Tone Multiple Access in Packet Radio Networks," Proc. ACM Workshop Frontiers in Computer Comm. Technology, pp. 336-342, 1988.
24. Z. Haas and J. Deng, "Dual Busy Tone Multiple Access (DBTMA)-A Multiple Access Control Scheme for Ad Hoc Networks," IEEE Trans. Comm., vol. 50, no. 6, June 2002.
25. S. Golomb, Shift Register Sequences. Aegean Park Press, 1981.
26. J. Elson and D. Estrin, "Time Synchronization for Wireless Sensor Networks," Proc. 15th Int'l Parallel and Distributed Processing Symp. (IPDPS '01), pp. 186-191, Apr. 2001.
27. K. Romer, "Time Synchronization in Ad Hoc Networks," Proc. MobiHoc, pp. 173-182, 2001.
28. B. Liang and M. Dong, "Balancing Distance and Lifetime in Delay Constrained Ad Hoc Networks," Proc. MobiHoc, pp. 97-107, May 2006.
29. B. Liang and Z.J. Haas, "Hybrid Routing in Ad Hoc Networks with a Dynamic Virtual Backbone," IEEE Trans. Wireless Comm., vol. 5, no. 6, pp. 1392-1405, June 2006.