WSN08-5: On the Relation Between Capacity and Number of Sinks in an Sensor Network

Surveillance data generated by the nodes of a wireless ad-hoc (multihop) sensor network is aggregated at local sinks and forwarded to a central node. The number of sensor nodes that the sinks can support determines a "capacity" of the network. The number of surveillance data flows (each emanating from a sensor node) that a node can relay is limited by a variety of factors such as channel conditions (including interference, attenuation, fading and ambient noise) and internal hardware and energy resources of the node. Assuming that the one-hop neighbors of a sink form the most significant communication relaying bottleneck, we analytically determine the fraction of sensor nodes that are unable to connect to their sink, i.e., the outage probability. This expression is numerically evaluated and its accuracy is assessed and reported in a preliminary simulation study.

[1]  Min Sheng,et al.  Performance Evaluation of Modified IEEE 802.11 MAC for Multi-Channel Multi-Hop Ad Hoc Networks , 2003, J. Interconnect. Networks.

[2]  Mingyan Liu,et al.  Data-gathering wireless sensor networks: organization and capacity , 2003, Comput. Networks.

[3]  Zhen Liu,et al.  Capacity, delay and mobility in wireless ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  Hamid R. Sadjadpour,et al.  On mobility-capacity-delay trade-off in wireless ad hoc networks , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..

[5]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[6]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[7]  François Baccelli,et al.  Poisson-Voronoi Spanning Trees with Applications to the Optimization of Communication Networks , 1999, Oper. Res..

[8]  Ram Ramanathan,et al.  Ad hoc networking with directional antennas: a complete system solution , 2005, IEEE J. Sel. Areas Commun..

[9]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[10]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.

[11]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[12]  Jangeun Jun,et al.  The nominal capacity of wireless mesh networks , 2003, IEEE Wirel. Commun..

[13]  George Kesidis,et al.  Purposeful mobility for relaying and surveillance in mobile ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[14]  Archan Misra,et al.  MACA-P: a MAC for concurrent transmissions in multi-hop wireless networks , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[15]  Yu Wang,et al.  Spatial reuse and collision avoidance in ad hoc networks with directional antennas , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[16]  Kee Chaing Chua,et al.  A Capacity Analysis for the IEEE 802.11 MAC Protocol , 2001, Wirel. Networks.

[17]  F. Baccelli,et al.  The Radial Spanning Tree of a Poisson Point Process , 2007, math/0703024.

[18]  P. Kumar,et al.  Capacity of Ad Hoc Wireless Networks , 2002 .

[19]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[20]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[21]  Min Sheng,et al.  Performance evaluation of modified IEEE 802.11 MAC for multi-channel multi-hop ad hoc network , 2003, 17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003..

[22]  Devavrat Shah,et al.  Throughput-delay trade-off in wireless networks , 2004, IEEE INFOCOM 2004.