Quality of Service and Capacity in Constrained Intermittent-Connectivity Networks

In an intermittent-connectivity network, there rarely exists a connected path between a source node and its destination. These networks arise frequently when each node has a limited transmission range, such as a communication network between separated villages or a surveillance network with a large geographical span. One method of addressing the low connectivity of the network uses redundancy. A node generates and stores data; upon reaching the communication range of another node, it replicates the data to it. Multiple copies of the packet decrease the time to offload the data to the destination, but increase the energy and storage used in the system. In this paper, we quantify the resource-delay trade-off and the throughput capacity for intermittent-connectivity networks with quality of service restrictions such as limited communication bandwidth. Many routing protocols have been proposed for these intermittent-connectivity networks. Using the shared wireless infostation model as an example strategy, we mathematically represent the intermittent-connectivity network and adjust the model to include a quality of service constraint. By completely defining a mathematical model, we allow network designers control over system performance through the adjustment of allocated resources such as communication bandwidth, fraction of time a node spends in sleep mode, or required reliability of packet offloading.

[1]  Donald F. Towsley,et al.  Properties of random direction models , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[3]  Zygmunt J. Haas,et al.  The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way) , 2003, MobiHoc '03.

[4]  Stephen B. Wicker,et al.  On the behavior of communication links of a node in a multi-hop mobile environment , 2004, MobiHoc '04.

[5]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[6]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[7]  Scott Shenker,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[8]  Randy H. Katz,et al.  Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices (Special Issue on Mobile Computing) , 1997 .

[9]  L. Tong,et al.  Energy Efficient Data Collection in Sensor Networks , 2022 .

[10]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[11]  Qun Li,et al.  Sending messages to mobile users in disconnected ad-hoc wireless networks , 2000, MobiCom '00.

[12]  Jing Deng,et al.  Elective participation in ad hoc networks based on energy consumption , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[13]  James A. Davis,et al.  Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks , 2001, Proceedings Fifth International Symposium on Wearable Computers.

[14]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for PCS networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[15]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[16]  Zygmunt J. Haas,et al.  A new networking model for biological applications of ad hoc sensor networks , 2006, IEEE/ACM Transactions on Networking.

[17]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[18]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[19]  Zygmunt J. Haas,et al.  Resource and performance tradeoffs in delay-tolerant wireless networks , 2005, WDTN '05.

[20]  Gaetano Borriello,et al.  Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks , 2006, Mob. Networks Appl..