Skip to main content
SpringerLink
Log in

A tutorial survey of topics in wireless networking: Part II

  • Published:
Sadhana Aims and scope Submit manuscript

Abstract

This is the second part of the survey of recent and emerging topics in wireless networking. We provide an overview of the area of wireless networking as that of dealing with problems of resource allocation so that the various connections that utilise the network achieve their desired performance objectives.

In Part I we provided a taxonomy of wireless networks as they have been deployed. We then provided a quick survey of the main issues in the wireless ‘physical’ layer. We then discussed some resource allocation formulations in CDMA (code division multiple access) cellular networks and OFDMA (orthogonal frequency division multiple access) networks.

In this part we begin with a discussion of random access wireless networks. We first provide an overview of the evolution of random access networks from Aloha to the currently popular 802·11 (Wi-Fi) networks. We then analyse the performance of the 802· 11 random access protocol. We briefly discuss the problem of optimal association of nodes to Wi-Fi access points. Next, we consider topics in ad hoc multihop wireless networks. We first discuss topology and cross layer control. For the latter, we describe the important maximum weight link scheduling algorithm. The connectivity and capacity of randomly deployed networks are then analysed. Finally, we provide an overview of the technical issues in the emerging area of wireless sensor networks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Aad I, Castelluccia C 2001 Differentiation mechanisms for IEEE 802·11. Proc. IEEE Infocom

  • Agarwal A, Kumar P R 2004 Capacity bounds for ad-hoc and hybrid wireless networks, ACM SIGCOMM Comp. Comm. Rev. Spec. Issue on Sci. of Networking Design 34(3): 71–81

    Google Scholar 

  • Akyildiz I F, Su W, Sankarasubramaniam Y, Cayirci E 2002 Wireless sensor networks: A survey, Comp. Networks 38: 393–422

    Article  Google Scholar 

  • Ameer P M, Anurag Kumar, Manjunath D 2006 Analysis of network architectures for Zigbee sensor clusters, Proc. Networks 2006, New Delhi

  • Anastasi G, Lenzini L, Mingozzi E 1998 Stability and performance analysis of HIPERLAN. Proc. IEEE Infocom 134–141

  • Arora Anish, Dutta P, Bapat S, Kulathumani V, Zhang H, Naik V, Mittal V, Cao H, Demirbas M, Gouda M, Choi Y, Herman T, Kulkarni S, Arumugam U, Nesterenko M, Vora A, MiyashitaM2004 A line in the sand: a wireless sensor network for target detection, classification and tracking. J. of Comp. Networks 46: 603–634

  • Bansal N, Liu Z 2003 Capacity, delay and mobility in wireless ad-hoc networks. Proc. IEEE Infocom

  • Bejerano Y, Han S-J, (Erran) Li Li 2004 Fairness and load balancing in wireless lans using association control. Proc. ACM MobiCom. 315–329

  • Bharghavan V, Demers A, Shenker S, Zhang L 1994 MACAW: A media access protocol for Wireless LANs. Proc. ACM SIGCOMM 212–225

  • Bianchi G 2000 Performance analysis of the IEEE 802·11 distributed coordination function. IEEE J. in Selected Areas in Comm., SAC-18, (March) 535–547

    Google Scholar 

  • Biswas Pratik, Phoha Shashi 2004 A sensor network test-bed for an integrated target surveillance experiment. Proc. 29 Annual IEEE Inter. Conf. on local Computer Networks (LCN’04)

  • Bollobas B 1985 Random Graphs. Academic Press

  • Bordenave C, McDonald D, Prouti A 2005 Random multi-access algorithms: A mean field analysis. Proc. 43rd Allerton Conf. on Comm., Control and Computing

  • Brooks Richard, Friedlander David, Koch John, Phoha Shashi 2004 Tracking multiple targets with self-organizing distributed ground sensors. J. of Parallel and Distributed Computing 64: 874–884

    Article  Google Scholar 

  • Cali F, Conti M, Gregori E 1998 IEEE 802·11Wireless LAN: Capacity analysis and protocol enhancement. Proc. IEEE INFOCOM 1998

  • Carvalho M M, Garcia-Luna-Aceves J J 2003 Delay analysis of the IEEE-802·11 in Single-Hop Networks. Proc. 11th IEEE Int. Conf. on Network Protocols (ICNP’03)

  • Chang J H, Tassiulas L 2000 Energy conserving routing in wireless ad hoc networks. Proc. of IEEE INFOCOM

  • Chhaya H S, Gupta S 1997 Performance modelling of asynchronous data transfer methods of IEEE 802·11 MAC Protocol. Wireless Networks 3: 217–234

    Article  Google Scholar 

  • Cruz RL, Santhanam A 2003 Optimal routing, link scheduling and power control in multi-hop wireless networks. Proc. IEEE Infocom

  • Cyairci Erdal, Tezcan Hakan, Dogan Yasar, Coskun Vedat 2004 Wireless sensor networks for underwater surveillance systems. Ad Hoc Networks 4: 431–446

    Google Scholar 

  • Desai M P, Manjunath D 2002 On the connectivity of finite ad hoc networks. IEEE Comm. Lett. 10(6):437–490

    Article  Google Scholar 

  • Desai M P, Manjunath D 2005 On range matrices and geometric random graphs. Proc. 3rd Int. Sym. on Modelling and Optimisation in Mobile, Ad Hoc, and Wireless Networks (WiOpt)

  • Doherty L, Pister K, Ghaoui ElL 2001 Convex position estimation in wireless sensor networks. Proc. IEEE Infocom

  • Dong X J, Ergen M, Varaiya P, Puri A 2003 Improving the aggregate throughput of access points in IEEE 802·11 Wireless LANs. Proc. 28th Ann. Local Computer Networks Conf.

  • Dousse O, Baccelli F, Thiran P 2002 Impact of intereference on connectivity of ad hoc networks. Proc. of IEEE INFOCOM

  • Dousse O, Thiran P 2004 Connectivity vs capacity in dense ad hoc networks. Proc. of IEEE INFOCOM

  • Elbatt T, Ephrimedes A 2004 Joint scheduling and power control for wireless ad hoc networks. IEEE Trans. on Wireless Communications 3(1): 74–85

    Article  Google Scholar 

  • Friedgut E, Kalai G 1996 Every monotone graph property has a sharp threshold. Proc. of the Am. Math. Soc. 124: 2993–3002

    Article  MATH  MathSciNet  Google Scholar 

  • Georgiadis L, Neely M J, Tassiulas L 2006 Resource allocation and cross layer control in wireless networks. Foundations and Trends in Networking 1(1): 1–144

    Article  Google Scholar 

  • Giridhar Arvind, Kumar P R 2005 Computing and communicating functions over sensor networks. IEEE J. on Selected Areas in Comm. 23(4): 755–764

    Article  Google Scholar 

  • Giridhar Arvind, Kumar P R 2006 Towards a theory of in-network computation in wireless sensor networks. IEEE Comm. Mag. 44(4): 98–107

    Article  Google Scholar 

  • Godehardt E, Jaworski J 1996 On the connectivity of a random interval graph. Random Structures and Algorithms 9: 137–161

    Article  MATH  MathSciNet  Google Scholar 

  • Goel A, Rai S, Krishnamachari B 2004 Sharp thresholds for monotone properties in random geometric graphs. Proc. ACM Symp. on Theory of Computing (STOC)

  • Gomez J, Campbell A T, Naghshineh M, Bisdikian C 2001 Conserving transmission power in wireless ad hoc networks. Proc. 9th IEEE Conf. on Network Protocols (ICNP) 2001

  • Grossglauser M, Tse D 2001 Mobility increases the capacity of wireless ad hoc networks. Proc. of IEEE INFOCOM 1360–1369.

  • Gui Chao, Mohapatra Prasant 2005 Virtual Patrol: A new power conservation design for surveillance using sensor networks. Proc. IPSN

  • Gupta B G, Iyer S K, Manjunath D 2006 On the topological properties of one-dimensional exponential random geometric graphs. (Revision submitted)

  • Gupta P, Kumar P R 2000 The capacity of wireless networks. IEEE Trans. on Inf. Theory 46(2) 388-404

    Google Scholar 

  • Harsha S, Kumar A, Sharma Vinod 2006a An analytical model for the capacity estimation of combined VoIP and TCP file transfers over EDCA in an IEEE 802·11e WLAN. Proc. 14th IEEE Int.Workshop on Quality of Service (IWQoS)

  • Harsha S, Kumar A, Sharma Vinod 2006b An analytical model for the capacity estimation of combined VoIP and TCP file transfers over EDCA in an IEEE 802·11e WLAN. Proc. 14th IEEE Int.Workshop on Quality of Service (IWQoS).

  • He Tian, Krishnamurthy Sudha, Luo Liqian, Yan Ting, Gu Lin, Stoleru Radu, Zhou Gang, Cao Qing, Vicaire Pascal, Stankovic John A, Abdelzaher Tarek F, 2004Vigilnet: An integrated sensor network system for energy-efficient surveillance. Proc. ACM Mobisys

  • Hole D P, Tobagi F A 2004 Capacity of an IEEE 802·11b Wireless LAN supporting voip. Proc. IEEE GLOBECOM

  • Iannone Luigi, Benbadis FArid, de Amorium Marcelo Dias, Fdida Serge 2004 Some Applications of Wireless Sensor Networks

  • Iyer S K, Manjunath D 2006 Topological properties of random wireless networks. Sādhanā:

  • Jacob L, Kumar A 2001 Establishing the region of stability for an input queuing cell switch. IEE Proc. — Comm. 148(6): 343–347

    Article  Google Scholar 

  • Jia Xiaohua, Li Deying, Du Dingzhu 2004 QoS topology control in ad hoc wireless networks. Proc. IEEE Infocom.

  • Jiang Chunyu, Dong Guozhu, Wang Bin 2005 Detection and tracking of region-based evolving targets in sensor networks. Proc. Computer Comm. and Networks, ICCCN 2005

  • Kar K, Kodialam M, Lakshman T V, Tassiulas L 2003 Routing for network capacity maximisation in energy-constrained ad hoc networks. Proc. IEEE INFOCOM 2003 673–681

  • Karamchandani N, Manjunath D, Iyer S K 2005 On the clustering properties of exponential random networks. Proc. IEEE Inter. Symp. World of Wireless, Mobile and Multimedia Networks (WoWMoM)

  • Karn P 1990 A new channel access method for packet radio. Proc. Ninth Computer Networking Conference 134–140

  • Karnik Aditya, Kumar Anurag 2004a Distributed optimal self-organisation in ad hoc wireless sensor networks. Proc. IEEE INFOCOM.

  • Karnik Aditya, Kumar Anurag 2004b Iterative localisation in ad hoc wireless sensor networks: Onedimensional case. Proc. Conf. of Signal Processing and Comm. (SPCOM), Bangalore

  • Karnik Aditya, Kumar Anurag, Borkar Vivek 2004 Distributed self-tuning of sensor networks. Proc. WiOpt’04: Modelling and Optimisation in Mobile, ad hoc and Wireless Networks Cambridge, UK

  • Kasbekar G, Kuri J, Nuggehalli P 2006 Online association policies in IEEE 802·11 WLANs. Proc. of the Fourth Int. Sym. on Modelling and Optimisation in Mobile, Ad Hoc, and Wireless Networks (WiOpt)

  • Kherani A A, Shorey R 2004 Throughput analysis of TCP in multi-hop wireless networks withIEEE 802.11 MAC. Proc. IEEE WCNC 237–242

  • Khude Nilesh, Kumar Anurag, Karnik Aditya 2005 Time and energy complexity of distributed computation in wireless sensor networks. Proc. IEEE Infocom. IEEE

  • Kumar A, Kumar V 2005 Optimal association of stations and APs in an IEEE 802.11 WLAN. Proc. of the Nat. Conf. on Comm.

  • Kumar A, Patil D 1997 Stability and Throughput analysis of CDMA-ALOHA with Finite number of users and code sharing. Telecomm. Systems (a Baltzer Science Journal) 8: 257–275

    Article  Google Scholar 

  • Kumar A, Altman E, Miorandi D, Goyal M 2005 New Insights from a fixed point analysis of single cell IEEE 802.11 WLANs. Proc. IEEE Infocom

  • Li B, Battiti R 2003 Supporting Service Differentiation with Enhancements of the IEEE 802.11 MAC Protocol: Models and Analysis. Tech. Report. DIT-03-024, Deptt of Information and Communication Technology, University of Trento

  • Li L, Halpern J Y, Bahl V, Wang YM, Wattenhofer R 2001 Analysis of a cone-based distributed topology control algorithm for wireless multihop networks. Proc. of the ACM Symposium on Principles of Distributed Computing (PODC), 264–273

  • Li Qun, Rus Daniela 2005 Navigation protocols in sensor networks. ACM-Transactions, on Sensor Networks 13–35

  • Li Qun, DeRosa Michael, Rus Daniela 2002 Distributed algorithms for guiding navigation across a sensor network. Technical Report. Dartmouth College

  • Lin X J, Shroff N B 2004 Joint rate control and scheduling in multihop wireless networks. Proc. IEEE Conference on Decision and Control 1484–1489

  • Lin X J, Shroff N B 2006 The impact of imperfect scheduling on cross-layer congestion control in wireless networks. IEEE Trans. on Networking, 14(2): 302–315

    Article  Google Scholar 

  • Molle M L, Sohraby K, Venetsanopoulos A N 1987 Space-time models for asynchronous CSMA protocols for local area networks. IEEE Selected Areas in Comm., 5(6): 956–968

    Article  Google Scholar 

  • Mussachio J, Walrand J 2006 WiFi access point pricing as a dynamic game. IEEE Trans. on Networking, 14(2) 289-302

    Google Scholar 

  • Narayanaswamy S, Kawadia V, Sreenivas R S, Kumar P R 2002 Power control in ad hoc networks: theory, architecture, algorithm and implementation of the COMPOW protocol. Proc. of European Wireless 2002. Next GenerationWireless Networks: Technologies, Protocols, Services and Applications

  • Neely M J 2005 Energy Optimal Control of Time Varying Wireless Networks (Preprint)

  • Neely M J, Modiano E, Rohrs C E 2003 Dynamic power allocation and routing for time varying wireless networks. Proc. IEEE INFOCOM.

  • Niu Ruixin, Varshney Pramod K, Cheng Qi 2005 Distributed detection in a large wireless sensor network. EURASIP J. on Wireless Comm. and Networking 5: 462–472

    Article  Google Scholar 

  • Panda M, Kumar A, Srinivasan S H 2005 Saturation throughput analysis of a system of interfering IEEE 802.11 WLANs. Proc. WoWMoM

  • Penrose M D 2003 Random Geometric Graphs (London: Oxford University Press)

    MATH  Google Scholar 

  • Prasanthi Venkata K, Kumar Anurag 2006 Optimising delay in sequential change detection over ad hoc wireless sensor networks. Proc. IEEE SECON.

  • Ramaiyan V, Kumar A, Altman E 2005a Fixed point analysis of single cell IEEE 802.11e WLANs: Uniqueness, multistability and throughput differentiation. Proc. ACM Sigmetrics

  • Ramaiyan V, Kumar A, Vasudevan N 2005b Fixed point analysis of the saturation throughput of IEEE 802.11 WLANs with capture. (Preprint)

  • Raman B, Chebrolu K 2007 Experiences in using WiFi for rural internet in India. IEEE Comm. Magazine, 104–110

  • Rodoplu V, Meng T H 1999 Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Comm., 17(8)

  • Romdhani L, Ni Q, Turletti T 2003 Adaptive EDCF: Enhanced service differentiation for IEEE 802.11 wireless ad-hoc networks. Proc. of Wireless Comm. and Networking Conf. (WCNC)

  • Santi Paolo 2005 Topology control in wireless ad hoc and sensor networks. ACM Computing Surveys, 37(2): 164–194

    Article  Google Scholar 

  • Shakkottai Srinivas, Altman Eitan, Kumar Anurag 2006 The case for non-cooperative multihoming of users to access point in IEEE 802.11 WLANS. Proc. IEEE Infocom

  • Sharma G, Mazumdar R, Shroff N 2006a Delay and capacity trade-offs in mobile ad hoc networks: A global perspective. Proc. IEEE Infocom

  • Sharma G, Ganesh A, Key P 2006b Performance analysis of contention based medium access control protocols. Proc. IEEE Infocom

  • Singh S, Woo M, Raghavendra C S 1998 Power-aware routing in mobile ad hoc networks. Proc. the 4th IEEE/ACM Conf. on Mobile Computing and Networking (MOBICOM) 181–190

  • Tan G, Guttag J 2004 Capacity Allocation in Wireless LANs. Technical Report: 973, MIT CSAIL, Cambridge, MA

    Google Scholar 

  • Tassiulas L, Ephremides A 1992 Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans. on Automatic Control, 37(12): 1936–1948

    Article  MATH  MathSciNet  Google Scholar 

  • Tay Y C, Chua K C 2001 A capacity analysis for the IEEE 802.11 MAC protocol. Wireless Networks, 7: 159–171

    Article  MATH  Google Scholar 

  • Tickoo O, Sikdar B 2004 Queueing analysis and delay mitigation in IEEE 802.11 Random access MAC based wireless networks. Proc. IEEE INFOCOM

  • Vasudevan S, Papagiannaki K, Diot C, Kurose J, Towsley D 2005 Facilitating access point selection in IEEE 802.11 wireless networks. Proc. of ACM SIGCOMM/USENIX Internet Measurement Conference

  • Veeraraghavan M, Cocker N, Moors T 2001 Support of voice services in IEEE 802.11 wireless LANs. Proc. IEEE INFOCOM, 488–497

  • Vukovic I 1998 HIPERLAN Type 1: Performance analysis of the channel access control protocol. Proc. IEEE Vehicular Tech. Conf.

  • Wattenhofer R, Li L, Bahl P, Wang Y M 2001 Distributed topology for power efficient operation in multihop wireless ad hoc networks. Proc. IEEE INFOCOM

  • Xu S, Saadawi T 2002 Revealing the problems with the 802.11 medium access control protocol in multihop wireless ad hoc networks. Computer Networks, 38: 531–548

    Article  Google Scholar 

  • Xu Y, Heidemann J, Estrin D 2000 Adaptive energy conserving routing for multihop ad hoc networks. Research Report 527, USC/Information Sciences Institute

  • Ye F, Yi S, Sikdar B 2003 Improving spatial re-use of 802.11 based ad hoc networks. Proc. IEEE Globecom

  • Yu Liyang, Wang Neng, Meng Xiaoqiao 2005 Real-time forest fire detection with wireless sensor networks. Proc. Wireless Communication, Networking and Mobile Computing Conf.

  • Zhao Feng, Guibas Leonidas 2004 Wireless Sensor Networks: An Information Processing Approach. 1 edn. Morgan Kufmann, Elsevier

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, 560 012, India

    Anurag Kumar

  2. Department of Electrical Engineering, Indian Institute of Technology, Bombay, Mumbai, 400 076, India

    D. Manjunath

Authors
  1. Anurag Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. Manjunath
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anurag Kumar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kumar, A., Manjunath, D. A tutorial survey of topics in wireless networking: Part II. Sadhana 32, 645–681 (2007). https://doi.org/10.1007/s12046-007-0047-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12046-007-0047-1

Keywords

Search

Navigation