Establishment and Maintenance of a Delay Tolerant Network through Decentralized Mobility Control

In this paper we investigate the establishment and maintenance of a delay tolerant network through decentralized mobility control. A set of geographically dispersed wireless radio nodes wish to communicate with one another. These nodes are free to move about the environment and are not constrained to remain in direct communication range of one another. A second set of helper nodes exist in the environment that can form connected chains between nodes and that can ferry data back and forth between sensor nodes and/or other helper nodes. The mobility of the helper nodes is controlled based on local information about neighboring nodes and the communication flow through the network. A hierarchical approach is described in which helper nodes are assigned specific sensor nodes or regions of activity through resource allocation algorithms while communication flow through established links is maintained by decentralized control based on local measures only such as received signal strength or signal to noise ratio

[1]  J. Redi,et al.  Coordinated flocking of UAVs for improved connectivity of mobile ground nodes , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[2]  Herbert Taub,et al.  Principles of communication systems , 1970 .

[3]  Dave Cavalcanti,et al.  MOBILE INFOSTATIONS : A PARADIGM FOR WIRELESS DATA COMMUNICATIONS , 2004 .

[4]  E. Frew,et al.  Electronic Leashing of an Unmanned Aircraft to a Radio Source , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[5]  Eric W. Frew,et al.  Radio Leashing of an Unmanned Aircraft , 2005 .

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

[7]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[8]  Timothy X. Brown,et al.  Ad Hoc UAV Ground Network (AUGNet) , 2004 .

[9]  Wei Wang,et al.  Using mobile relays to prolong the lifetime of wireless sensor networks , 2005, MobiCom '05.

[10]  Alan F. T. Winfield,et al.  Distributed Sensing and Data Collection via Broken Ad Hoc Wireless Connected Networks of Mobile Robots , 2000, DARS.

[11]  Zack J. Butler,et al.  Event-Based Motion Control for Mobile-Sensor Networks , 2003, IEEE Pervasive Comput..

[12]  Prithwish Basu,et al.  Movement control algorithms for realization of fault-tolerant ad hoc robot networks , 2004, IEEE Network.

[13]  Kemal Akkaya,et al.  Base-station repositioning for optimized performance of sensor networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[14]  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).

[15]  Xiaoyan Hong,et al.  UAV aided intelligent routing for ad-hoc wireless network in single-area theater , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[16]  Jie Lin,et al.  Towards mobility as a network control primitive , 2004, MobiHoc '04.

[17]  H. T. Kung,et al.  Ad hoc relay wireless networks over moving vehicles on highways , 2001, MobiHoc '01.

[18]  Ioannis Chatzigiannakis,et al.  Design and Analysis of an Efficient Communication Strategy for Hierarchical and Highly Changing Ad-hoc Mobile Networks , 2004, Mob. Networks Appl..

[19]  Timothy W. McLain,et al.  Multiple UAV cooperative search under collision avoidance and limited range communication constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[20]  Waylon Brunette,et al.  Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks , 2003, Ad Hoc Networks.

[21]  R. Murray,et al.  Robust connectivity of networked vehicles , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[22]  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.

[23]  Daniel Henkel,et al.  On Controlled Node Mobility in Delay-Tolerant Networks of Unmanned Aerial Vehicles , 2006 .

[24]  Gaurav S. Sukhatme,et al.  An Incremental Self-Deployment Algorithm for Mobile Sensor Networks , 2002, Auton. Robots.

[25]  Xiaoyan Hong,et al.  Landmark routing in large wireless battlefield networks using UAVs , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[26]  B. Heile,et al.  Self-organizing, self-healing wireless networks , 2000, 2000 IEEE International Conference on Personal Wireless Communications. Conference Proceedings (Cat. No.00TH8488).

[27]  Roderic A. Grupen,et al.  Coordinated teams of reactive mobile platforms , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[28]  Xiaoyan Hong,et al.  Exploiting mobility in large scale ad hoc wireless networks , 2003, 2002 14th International Conference on Ion Implantation Technology Proceedings (IEEE Cat. No.02EX505).