Wireless Networking

Wireless Networking

Volumn , Issue , 2008, Pages

  Kumar, Anurag ^a   Manjunath, D ^b   Kuri, Joy ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85013945662     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-0-12-374254-4.X5001-7     Document Type: Book

References (146)

1. Abramson N. The ALOHA system-another alternative for computer communications. Proceedings of Fall Joint Computing Conference 1970, 281-285.
2. Agrawal R., Berry R., Huang J., Subramanian V. Optimal scheduling for OFDMA systems. Asilomar Conference on Signals, Systems, and Computers 2006, 1347-1351.
3. Anjum F., Tassiulas L. On the behavior of different TCP algorithms over a wireless channel with correlated packet losses. Proceedings of ACM SIGMETRICS 1999.
4. Bambos N. Toward power-sensitive network architectures in wireless communications: Concepts, issues, and design approaches. IEEE Personal Communications June 1998, 50-59.
5. Bansal N., Liu Z. Capacity, delay and mobility in wireless ad-hoc networks. Proc. of IEEE INFOCOM 2003.
6. Bazaraa M.S., Sherali H.D., Shetty C.M. Nonlinear Programming-Theory and Algorithms, Series in Discrete Mathematics and Optimization 1993, John Wiley. 2nd edition.
7. Bejerano Y., Han S.-J., Li Li (Erran) Fairness and load balancing in wireless LANs using association control. Proc. of ACM MobiCom 2004, 315-329.
8. Bender P., Black P., Grob M., Padovani R., Sindhushayana N., Viterbi A. CDMA/HDR: A bandwidth-efficient high-speed wireless data service for nomadic users. IEEE Communications Magazine July 2000, 70-77.
9. Berry R.A., Gallager R.G. Communication over fading channels with delay-constraints. IEEE Transactions on Information Theory May 2002, 48(5):1135-1149.
10. Bertsekas D., Gallager R.G. Data Networks 1992, Prentice Hall. 2nd edition.
11. Bharghavan V., Demers A., Shenker S., Zhang L. MACAW: A media access protocol for wireless LANs. Proceedings of ACM SIGCOMM 1994, 212-225.
12. Bianchi G. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications March 2000, 18(3):535-547.
13. Bingham J.A.C. Multicarrier modulation for data transmission: An idea whose time has come. IEEE Communications Magazine May 1990, 5-14.
14. Bollobas B. Random Graphs 1985, Academic Press.
15. Bonald T., Proutiere A. Wireless downlink data channels: User performance and cell dimensioning. Proc. ACM MobiCom 2003.
16. Boyd S., El Ghaoui L., Feron E., Balakrishnan V. Linear Matrix Inequalities in System and Control Theory 1994, SIAM.
17. Bremaud P. An Introduction to Probabilistic Modelling 1988, Springer-Verlag.
18. Bremaud P. Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues 1999, Springer.
19. Cali F., Conti M., Gregori E. IEEE 802.11 wireless LAN: Capacity analysis and protocol enhancement. Proc. of IEEE INFOCOM 1998.
20. Cali F., Conti M., Gregori E. IEEE 802.11 protocol: Design and performance evaluation of an adaptive backoff mechanism. IEEE Journal on Selected Areas in Communications September 2000, 18(9):1774-1780.
21. Carvalho M.M., Garcia-Luna-Aceves J.J. Delay analysis of the IEEE-802.11 in single-hop networks. Proc. of the 11th IEEE International Conference on Network Protocols (ICNP'03) November 4-7, 2003.
22. Cheng Y.C., Robertazzi T.G. Critical connectivity phenomena in multihop radio models. IEEE Transactions on Communication July 1989, 37(7):770-777.
23. Chhaya H.S., Gupta S. Performance modeling of asynchronous data transfer methods of IEEE 802.11 MAC protocol. Wireless Networks 1997, 3:217-234.
24. de Berg M., van Kreveld M., Overmars M., Schwarzkopf O. Computational Geometry: Algorithms and Applications 1997, Springer-Verlag. 1st edition.
25. De Bruijn N.G. Asymptotic Methods in Analysis 1981, Dover Publications, New York.
26. Desai M.P., Manjunath D. On the connectivity of finite ad hoc networks. IEEE Communications Letters 2002, 10(6):437-490.
27. Doherty L., Pister K., El Ghaoui L. Convex position estimation in wireless sensor networks. Proc. of IEEE INFOCOM 2001, 1665.
28. Dong X.J., Ergen M., Varaiya P., Puri A. Improving the aggregate throughput of access points in IEEE 802.11 wireless LANs. Proc. of the 28th Annual Local Computer Networks Conference 2003.
29. Dousse O., Baccelli F., Thiran P. Impact of interference on connectivity of ad hoc networks. IEEE Transactions on Networking April 2005, 13(2):425-436.
30. Dousse O., Thiran P. Connectivity vs capacity in dense ad hoc networks. Proc. of IEEE INFOCOM 2004.
31. Ergen M., Coleri S., Varaiya P. QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless access systems. IEEE Transactions on Broadcasting December 2003, 49(4):362-370.
32. Evans J.S., Everitt D. Effective bandwidth-based admission control for multiservice CDMA cellular networks. IEEE Transactions on Vehicular Technology January 1999, 48(1):36-46.
33. Fayolle G., Gelenbe E., Labetoulle J. Stability and optimal control of the packet switching broadcast channel. Journal of the ACM 1977, 24(3):375-386.
34. Fayolle G., Malyshev V.A., Menshikov M.V. Topics in the Constructive Theory of Countable Markov Chains 1995, Cambridge University Press.
35. Foschini G., Miljanic Z. A simple distributed autonomous power control and its convergence. IEEE Transactions on Vehicular Technology November 1993, 42(4):641-646.
36. Franceschetti M., Dousse O., Tse D.N.C., Thiran P. Closing the gap in the capacity of wireless networks via percolation theory. IEEE Transactions on Information Theory March 2007, 53(3):1009-1018.
37. El Gamal A., Mammen J.P., Prabhakar B., Shah D. Optimal throughput-delay scaling in wireless networks: Part I: The fluid model. IEEE/ACM Transactions on Networking 2006, 14(SI):2568-2592.
38. Gamst A. Homogeneous distribution of frequencies in a regular hexagonal cell system. IEEE Transactions on Vehicular Technology 1982, 31(3):132-144.
39. Garg V.K., Wilkes J.E. Wireless and Personal Communications Systems 1996, Prentice Hall PTR.
40. Georgiadis L., Neely M.J., Tassiulas L. Resource allocation and cross layer control in wireless networks. Foundations and Trends in Networking 2006, 1(1):1-144.
41. Giridhar A., Kumar P.R. Computing and communicating functions over sensor networks. IEEE Journal on Selected Areas in Communications April 2005, 23(4):755-764.
42. Godehardt E., Jaworski J. On the connectivity of a random interval graph. Random Structures and Algorithms 1996, 9:137-161.
43. Goldsmith A. Wireless Communications 2005, Cambridge University Press, New York.
44. Goldsmith A.J., Varaiya P.P. Capacity of fading channels with channel side information. IEEE Transaction on Information Theory November 1997, 43(6):1986-1992.
45. Goyal M., Kumar A., Sharma V. Power constrained and delay optimal policies for scheduling transmission over a fading channel. Proceedings of IEEE INFOCOM, IEEE April 2003.
46. Graham R.L., Knuth D.E., Patashnik O. Concrete Mathematics 1998, Addison-Wesley. 2nd edition.
47. Grossglauser M., Tse D. Mobility increases the capacity of wireless ad hoc networks. Proc. of IEEE INFOCOM 2001, 1360-1369.
48. Gupta B.G., Iyer S.K., Manjunath D. On the topological properties of one dimensional exponential random geometric graphs 2006, Revision submitted.
49. Gupta P., Kumar P.R. Critical power for asymptotic connectivity in wireless networks. Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W. H. Fleming 1998, Birkhauser, Boston. W.M. McEneaney, G. Yin, Q. Zhang (Eds.).
50. Gupta P., Kumar P.R. The capacity of wireless networks. IEEE Transactions on Information Theory 2000, 46(2):388-404.
51. Hajek B., Sasaki G. Link scheduling in polynomial time. IEEE Transactions on Information Theory September 1988, 34(5, Part 1):910-917.
52. Hanly S.V. An algorithm for combined cell-site selection and power control to maximise cellular spread spectrum capacity. IEEE Journal on Selected Areas in Communications September 1995, 13(7):1332-1340.
53. Harsha S., Kumar A., Sharma V. An analytical model for the capacity estimation of combined VoIP and TCP file transfers over EDCA in an IEEE 802.11e WLAN. Proc. of the 14th IEEE International Workshop on Quality of Service (IWQoS) June 2006.
54. Hassan M., Nayandoro A., Atiquzzaman M. Internet telephony: Service, technical challenges, and products. IEEE Communications Magazine April 2000, 38(4):96-103.
55. Hoffman K. Analysis in Euclidean Space 1975, Prentice Hall.
56. Hole D., Tobagi F.A. Capacity of an IEEE 802.11b wireless LAN supporting VoIP. Proc. of IEEE ICC 2004.
57. Holliday T., Goldsmith A., Glynn P., Bambos N. Distributed power and admission control for time varying wireless channels. Proc. IEEE Globecom 2004, 768-774.
58. Holma H., Toskala A. WCDMA for UMTS: Radio Access for Third Generation Mobile Communications 2002, John Wiley and Sons.
59. Huang J., Subramanian V., Agrawal R., Berry R. Downlink scheduling and resource allocation for OFDM systems. Conference on Information Sciences and Systems (CISS) 2006.
60. Hui J.Y. Resource allocation in broadband networks. IEEE Journal on Selected Areas in Communications 1988, 6:1598-1608.
61. IEEE IEEE std. 802.15.4 "Part 15.4: Wireless MAC and PHY Specifications for Low-Rate Wireless Personal Area Networks" May 2003, IEEE, New York.
62. Intanagonwiwat C., Govindan R., Estrin D., Heidemann J. Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking February 2003, 11(1):2-16.
63. Iyer S.K., Manjunath D. Topological properties of random wireless networks. Sadhama: Proceedings of the Indian Academy of Sciences 2006.
64. Jaromczyk J.W., Toussaint G.T. Relative neighbourhood graphs and their relatives. Proceedings of the IEEE September 1992, 80:1502-1517. 9.
65. Kalet I. The multitor echannel. IEEE Transactions on Communications February 1989, 37(2):119-124.
66. Kar K., Sarkar S., Tassiulas L. Achieving proportional fairness using local information in aloha networks. IEEE Transactions on Automatic Control October 2004, 49(10):1858-1863.
67. Karamchandani N., Manjunath D., Iyer S.K. On the clustering properties of exponential random networks. Proc. of the IEEE Intnl. Symp. World of Wireless, Mobile and Multimedia Networks (Wo WMoM) June 14-16, 2005.
68. Karn P. A new channel access method for packet radio. Proceedings of Ninth Computer Networking Conference 1990, 134-140.
69. Kasbekar G., Kuri J., Nuggehalli P. Online association policies in IEEE 802.11 WLANs. Proc. of the Fourth International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt) April 2006.
70. Kasbekar G., Kuri J., Nuggehalli P. Online client-AP association policies WLANs. Proc. of the Workshop on Resource Allocation in Wireless Networks (RAWNET) April 2006.
71. Kaufmann M., Rajasekaran S., Sibeyn J.F. Matching the bisection bound for routing and sorting in a mesh. Proc. of ACM Symposium on Parallel Algorithms and Architectures 1992, 31-40.
72. Kawadia V., Kumar P.R. A cautionary perspective on cross layer design. IEEE Wireless Communications Magazine February 2005, 12(1):3-11.
73. Kelly F.P. Stochastic models of computer communication systems. Journal of the Royal Statistical Society: Series B 1985, 47(3):379-395.
74. Kelly F.P. Effective bandwidths at multiclass queues. Queueing Systems 1991, 9:5-16.
75. Kelly F.P., Maulloo A., Tan D. Rate control for communication networks: Shadow price proportional fairness and stability. Journal of the Operations Research Society 1998, 49:237-252.
76. Kittipiyakul S., Javidi T. A-fresh-look at optimal subcarrier allocation in OFDMA systems. 43rd IEEE Conference on Decision and Control December 2004, 3289-3294.
77. Kleinrock L. Queueing Systems 1975, volume 1. John Wiley.
78. Kleinrock L. Queueing Systems 1976, volume 2. John Wiley.
79. Kleinrock L., Tobagi F. Packet switching in radio channels: Part I: Carrier sense multiple access and their throughput delay characteristics. IEEE Transactions on Communications 1975, 23(12):1400-1412.
80. Kodialam M., Nandagopal T. Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels. IEEE/ACM Transactions on Networking August 2005, 13(4):868-880.
81. Kostas T.J., Borella M.S., Sidhu I., Schuster G.M., Grabiec J., Mahler J. Real-time voice over packet-switched networks. IEEE Network Magazine 1998, 18-27.
82. Kranakis E., Singh H., Urrutia J. Compass routing on geometric networks. Proceedings of the 11th Canadian Conference on Computational Geometry August 1999, 51-54.
83. Kuhn F., Wattenhofer R., Zhang Y., Zollinger A. Geometric ad-hoc routing: Of theory and practice. Proceedings of the ACM Symposium on the Principles of Distributed Computing (PODC) 2003, 63-72.
84. Kulkarni S.R., Viswanath P. A deterministic approach to throughput scaling in wireless networks. IEEE Transactions on Information Theory June 2004, 50(6):1041-1049.
85. Kumar A. Comparative performance analysis of versions of TCP in a local area network with a lossy link. IEEE Transactions on Networking August 1998, 6(4):485-498.
86. Kumar A., Altman E., Miorandi D., Goyal M. New insights from a fixed point analysis of single cell IEEE 802.11 WLANs. Proc. of IEEE INFOCOM 2005.
87. Kumar A., Holtzman J.M. Performance analysis of versions of TCP in a local network with a mobile radio link. SADHANA: Indian Academy of Sciences Proceedings in Engineering Sciences February 1998, 23:113-129. (1), Also a WINLAB Technical Report, Rutgers University, 1996.
88. Kumar A., Kumar V. Optimal association of stations and aps in an IEEE 802.11 WLAN. Proc. of the National Conference on Communications (NCC) February 2005.
89. Kumar A., Manjunath D., Kuri J. Communication Networking: An Analytical Approach May 2004, (an imprint of Elsevier), Morgan-Kaufmann, San Francisco.
90. G. Kuriakose, Sri Harsha, A. Kumar, and V. Sharma. Analytical models for capacity estimation of IEEE 802.11 WLANs using DCF for internet applications.Wireless Networks, accepted, to appear.
91. Lam S.S. A carrier sense multiple access protocol for local networks. Computer Networks 1980, 4(1):21-32.
92. Lee E.A., Messerschmitt D.G. Digital Communication February 1988, Kluwer Academic Publishers.
93. Li B., Battiti R. Supporting service differentiation with enhancements of the IEEE 802.11 MAC protocol: Models and analysis. Technical Report DIT-03-024 May 2003, Dept. of Information and Communication Technology, University of Trento.
94. Lin X., Shroff N.B., Sr kant R. A tutorial on cross-layer optimization in wireless networks. IEEE Journal on Selected Areas in Communications August 2006, 24(8):1452-1463.
95. Lin X.J., Shroff N.B. Joint rate control and scheduling in multihop wireless networks. Proc. of IEEE Conference on Decision and Control December 2004, 1484-1489.
96. MacDonald V.H. Advanced mobile phone service: The cellular concept. The Bell System Technical Journal 1979, 58:15-41.
97. Mangold S., Choi S., May P., Klein O., Hiertz G., Stibor L. IEEE 802.11e wireless LAN for quality of service. Proceedings of European Wireless February 2002.
98. McKeown N., Mekkittikul A., Anantharam V., Walrand J. Achieving 100% throughput in an input queued switch. IEEE Transactions on Communications 1999, 47(8):1260-1267.
99. Medepalli K., Gopalakrishnan P., Famolari D., Kodama T. Voice capacity of IEEE 802.11b, 802.11a and 802.11g wireless LANs. Proc. of IEEE GLOBECOM 2004.
100. Miorandi D., Kherani A.A., Altman E. A queueing model for HTTP traffic over IEEE 802.11 WLANs. Computer Networks 2006, 50.
101. Mitra D., Morrison J.A. A novel distributed power control algorithm for classes of service in cellular CDMA networks. Advances in Wireless Communications 1998, 187-202. Kluwer Academic Publishers. J. Holtzman, M. Zorzi (Eds.).
102. Mitrani I. Probabilistic Modelling 1997, Cambridge University Press.
103. Molle M.L., Sohraby K., Venetsanopoulos A.N. Space-time models for asynchronous CSMA protocols for local area networks. IEEE Journal on Selected Areas in Communications 1987, 5(6):956-968.
104. Mouly M., Pautet M.-B. The GSM System Mobile Communications 1992, By the Authors.
105. Mussachio J., Walrand J. WiFi access point pricing as a dynamic game. IEEE Transactions on Networking April 2006, 14(2).
106. Nagpal R., Shrobe H., Bachrach J. Organizing a global and coordinate system from local information on an ad hoc sensor network. Lecture Notes in Computer Science April 2003, 2634.
107. Neely M.J., Modiano E., Rohrs C.E. Dynamic power allocation and routing for time varying wireless networks. Proc. of IEEE INFOCOM 2003.
108. Papoulis A. Probability, Random Variables, and Stochastic Processes 1984, McGraw Hill.
109. Penrose M.D. Random Geometric Graphs 2003, Oxford University Press.
110. Philips T.K., Pan var S.S., Tantawi A.N. Connectivity properties of a packer radio network model. IEEE Transactions on Information theory September 1989, 35(5):1044-1047.
111. Piret P. On the connectivity of radio networks. IEEE Transactions on Information Theory September 1991, 37(5):1490-1492.
112. Presti F.Lo Joint congestion control: Routing and media access control optimization via dual decomposition for ad hoc wireless networks. Proc. of the 8th ACM international Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (WiOpt) 2005.
113. Proakis J.G. Digital Communications. Electrical Engineering 1995, McGraw Hill. International Editions.
114. Ramaiyan V., Kumar A., Altman E. Fixed point analysis of single cell IEEE 802.11e WLANs: Uniqueness, multistability and throughput differentiation. Proc. ACM Sigmetrics 2005.
115. Raman B., Chebrolu K. Experiences in using WiFi for rural internet in India. IEEE Communications Magazine January 2007, 104-110.
116. Rappaport T.S. Wireless Communications: Principles and Practice 1996, Prentice Hall PTR.
117. Rom R., Sidi M. Multiple Access Protocols: Performance and Analysis 1990, Springer-Verlag.
118. Romdhani L., Ni Q., Turletti T. Adaptive EDCF: Enhanced service differentiation for IEEE 802.11 wireless ad-hoc networks. Proc. of Wireless Communications and Networking Conference (WCNC) March 16-20, 2003.
119. Schwartz M. Broadband Integrated Networks 1996, Prentice Hall PTR.
120. Seneta E. Nonnegative Matrices and Markov Chains 1980, Springer-Verlag. 2nd edition.
121. Sharma G., Ganesh A., Key P. Performance analysis of contention based medium access control protocols. Proc. of IEEE INFOCOM 2006.
122. Sharma G., Mazumdar R., Shroff N. Delay and capacity trade-offs in mobile ad hoc networks: A global perspective. Proc. of IEEE INFOCOM 2006.
123. Stuber G.L. Principles of Mobile Communication 2001, Kluwer Academic Publishers. 2nd edition.
124. Takagi H., Kleinrock L. Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals. IEEE Transactions on Communications March 1984, 32(3):246-257.
125. Tan G., Guttag J. Capacity allocation in wireless LANs. Technical Report 973 November 2004, MIT CSAIL, Cambridge MA, UK.
126. Tassiulas L., Ephremides A. Jointly optimal routing and scheduling in packer ratio networks. IEEE Transactions on Information Theory January 1992, 38(1):165-168.
127. Tassiulas L., Ephremides A. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control 1992, 37(12):1936-1948.
128. Tassiulas L., Ephremides A. Dynamic server allocation to parallel queues with randomly varying connectivity. IEEE Transactions on Information Theory March 1993, 39(2):466-478.
129. Tay Y.C., Chua K.C. A capacity analysis for the IEEE 802.11 MAC protocol. Wireless Networks 2001, 7:159-171.
130. Tickoo O., Sikdar B. Queueing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks. Proc. of IEEE INFOCOM March 2004.
131. Tse D., Viswanath P. Fundamentals of Wireless Communication 2005, Cambridge University Press, New York.
132. Viterbi A.J. CDMA Principles of Spread Spectrum Communication, Wireless Communications 1995, Addison-Wesley.
133. Walrand J., Varaiya P. High-Performance Communication Networks 1996, Morgan Kaufman.
134. Wang X., Xing G., Zhang Y., Lu C., Pless R., Gill C. Integrated coverage and connectivity configuration in wireless sensor networks. Proc. of ACM SENSYS November 2003, 28-39.
135. West D.B. Introduction to Graph Theory, Pearson Education 2006, Prentice Hall. 2nd edition.
136. Wolff R.W. Stochastic Modelling and the Theory of Queues 1989, Prentice Hall, Englewood Cliffs, New Jersey.
137. Xue F., Kumar P.R. Scaling laws for ad hoc wireless networks: An information theoretic approach. Foundations and Trends in Networking 2006, 1(2):145-270.
138. Yates R.D. A framework for uplink power control in cellular radio systems. IEEE Journal on Selected Areas in Communications September 1995, 13(7):1341-1347.
139. Ye W., Heidemann J., Estrin D. Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking June 2004, 12(3):493-506.
140. Yoon E., Tujkovic D., Paulraj A. Exploiting channel statistics to improve the average sum rate in OFDMA systems. IEEE Vehicular Technology Conference, VTC 2005 2005, volume 2:1053-1057.
141. Yoon E., Tujkovic D., Paulraj A. Subearrier and power allocation for an OFDMA uplink based on tap correlation information. ICC 2005 2005, 2744-2748.
142. Zander J. Performance of optimun transmitter power control in cellular radio systems. IEEE Transactions on Velucular Technology February 1992, 41(1):57-62.
143. Zhang H., Hou J. On deriving the upper bound of α-lifetime for large sensor networks. Proc. of ACM Mobi Hoc 2004, 121-132.
144. Zorzi M., Chockalingam A., Rao R.R. Throughput analysis of TCP on channels with memory. IEEE Journal on Selected Areas in Communications July 2000, 18(7):1289-1300.
145. Zorzi M., Rao R.R. Effect of correlated errors on TCP. Proceedings of the Conference on Information Sciences and Systems (CISS) March 1997.
146. Zorzi M., Rao R.R., Milstein L.B. On the accuracy of a first-order Markov model for data transmission on fading channels. Proceedings of ICUPC November 1995.