FlashLinQ: A synchronous distributed scheduler for peer-to-peer ad hoc networks

IEEE/ACM Transactions on Networking

Volumn 21, Issue 4, 2013, Pages 1215-1228

  Wu, Xinzhou ^a   Tavildar, Saurabha ^a   Shakkottai, Sanjay ^b   Richardson, Tom ^a   Li, Junyi ^a   Laroia, Rajiv ^a,c   Jovicic, Aleksandar ^a  

^a New Jersey Research Center of QUALCOMM Inc   (United States)

^b The University of Texas at Austin   (United States)

^c Charles River Analytics   (United States)

Author keywords

Ad hoc networks; distributed scheduling; Wireless communications

Indexed keywords

DISTRIBUTED POWER; DISTRIBUTED SCHEDULERS; DISTRIBUTED SCHEDULING; PEER-TO-PEER WIRELESS; SIGNAL-TO-INTERFERENCE RATIO; SIGNALING MECHANISMS; TIMING AND FREQUENCY SYNCHRONIZATIONS; WIRELESS COMMUNICATIONS;

AD HOC NETWORKS; NETWORK ARCHITECTURE; ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING; REAL TIME SYSTEMS; SCHEDULING; SIGNAL PROCESSING; WIRELESS TELECOMMUNICATION SYSTEMS;

INFORMATION MANAGEMENT;

EID: 84882726164     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2013.2264633     Document Type: Article

References (27)

1. X. Wu, S. Tavildar, S. Shakkottai, T. Richardson, J. Li, R. Laroia, and A. Jovicic, FlashLinQ: A synchronous distributed scheduler for peer-to-peer ad hoc networks, in Proc. 48th Annu. Allerton Conf. Commun., Control, Comput., Oct. 2010, pp. 514-521.
2. L. Georgiadis, M. J. Neely, and L. Tassiulas, Resource allocation and cross-layer control in wireless networks, Found. Trends Netw., vol. 1, no. 1, pp. 1-144, 2006. (Pubitemid 44147280)
3. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, R. Vijayakumar, and P.Whiting, Scheduling in a queuing system with asynchronously varying service rates, Probab. Eng. Inf. Sci., vol. 18, no. 2, pp. 191-217, 2004. (Pubitemid 38535720)
4. 3rd Generation Partnership Project 2 (3GPP2), Cdma2000 high rate packet data air interface specification c.s20024-a v2.0, Sep. 2005.
5. Digital Video Broadcasting (dvb), Transmission system for handheld terminals (dvb-h), etsi en 302 304 v1.1.1, Nov. 2004.
6. B. W. Parkinson and J. J. Spilker, The Global Positioning System: Theory and Applications, 1st ed. Reston,VA,USA:AIAA, Jan. 1996.
7. K. Xu, M. Gerla, and S. Bae, How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks?, in Proc. IEEE GLOBECOM, 2002, pp. 72-76.
8. F. Ye, S. Yi, and B. Sikdar, Improving spatial reuse of IEEE 802.11 based ad hoc networks, in Proc. IEEE GLOBECOM, 2003, pp. 1013-1017.
9. X. Lin and N. Shroff, The impact of imperfect scheduling on cross-layer congestion control in wireless networks, IEEE/ACM Trans. Netw., vol. 14, no. 2, pp. 302-315, Apr. 2006.
10. S. Sarkar, P. Chaporkar, and K. Kar, Fairness and throughput guarantees with maximal scheduling in multi-hop wireless networks, in Proc. WiOpt, 2006, pp. 286-298.
11. L. Bui, A. Eryilmaz, R. Srikant, and X.Wu, Asynchronous congestion control in multi-hop wireless networks with maximal matching-based scheduling, IEEE/ACM Trans. Netw., vol. 16, no. 4, pp. 826-839, Aug. 2008.
12. C. Joo, X. Lin, and N. Shroff, Understanding the capacity region of the greedy maximal scheduling algorithm in multihop wireless networks, IEEE/ACM Trans. Netw., vol. 17, no. 4, pp. 1132-1145, Aug. 2009.
13. S. Sanghavi, L. Bui, and R. Srikant, Distributed link scheduling with constant overhead, in Proc. ACM SIGMETRICS, 2007, pp. 313-324. (Pubitemid 350158094)
14. L. Jiang and J. C.Walrand, Convergence and stability of a distributed CSMA algorithm for maximal network throughput, in Proc. IEEE CDC, 2009, pp. 4840-4845.
15. J. Ni and R. Srikant, Distributed CSMA/CA algorithms for achieving maximum throughput in wireless networks, CoRR, 2009, abs/0901. 2333.
16. S. Katti, S. Gollakota, and D. Katabi, Embracing wireless interference: Analog network coding, in Proc ACM SIGCOMM, 2007, pp. 397-408. (Pubitemid 350239801)
17. S. Gollakota and D. Katabi, Zigzag decoding: Combating hidden terminals in wireless networks, in Proc ACM SIGCOMM, 2008, pp. 159-170.
18. S. Gollakota, S. Perli, and D. Katabi, Interference alignment and cancellation, in Proc ACM SIGCOMM, 2009, pp. 159-170.
19. P. Bahl, R. Chandra, T. Moscibroda, R. Murty, and M. Welsh, White space networking with wi-fi like connectivity, in Proc ACM SIGCOMM, 2009, pp. 27-38.
20. IEEE Standards Association, IEEE 802.11g-2003, 2003[Online]. Available: http://standards.ieee.org/getieee802/download/802.11g- 2003.pdf
21. P. Karn, MACA-A new channel access method for packet radio, in Proc. ARRI/CRRI, Sep. 1990, pp. 134-140.
22. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, MACAW: A media access protocol for wireless LAN's, in Proc. ACM SIGCOMM, London, U.K., 1994, pp. 212-225.
23. J. Monks, V. Bharghavan, and W. Hwu, A power controlled multiple access protocol for wireless packet networks, in Proc. IEEE INFOCOM, 2001, pp. 219-228. (Pubitemid 32474238)
24. D. Tse and P.Viswanath, Fundamentals ofWireless Communication. Cambridge, U.K.: Cambridge Univ. Press, 2005.
25. F. Baccelli, J. Li, T. Richardson, S. Subramanian, X. Wu, and S. Shakkottai, On optimizing CSMA for wide area ad-hoc networks, in Proc. WiOpt, 2011, pp. 354-359.
26. X. Wu, S. Tavildar, S. Shakkottai, T. Richardson, J. Li, R. Laroia, and A. Jovicic, FlashLinQ: A synchronous distributed scheduler for peer-to-peer ad hoc networks, Tech. Rep., 2010.
27. D. J. Cichon and T. Krner, Propagation prediction models, COST 231 Final Rep, 1995.