Goodput and Delay in Networks with Controlled Mobility

The use of mobility has been shown to be beneficial in wireless ad hoc and sensor networks, for improving communication performance and other functionality. This paper discusses the communication throughput, goodput and delay considerations when a set of mobile nodes is used as relays to transfer data among multiple static nodes. While previous work has considered randomly mobile nodes, we consider controlled mobile agents. Randomly mobile agents are not available in many network scenarios, such as embedded sensor network deployments, and the use of controllably mobile agents has been considered for such networks. We derive results for the worst case delay, throughput and goodput with controllably mobile relays. Our analysis indicates that this scenario differs fundamentally from the random mobility case. This scenario could, however, be used in defense applications for better communications yield. Further, our results are guaranteed to be achieved in a particular topology, as opposed to previous results which are probabilistic for a particular deployment. We also discuss practical algorithms that can be used to control the routes of mobile agents.

[1]  Ashutosh Sabharwal,et al.  Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks , 2003, IPSN.

[2]  Jacques Desrosiers,et al.  The Pickup and Delivery Problem with Time Windows , 1989 .

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

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

[5]  Gilbert Laporte,et al.  Vehicle routing with full loads , 1985, Comput. Oper. Res..

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

[7]  Charles E. Perkins,et al.  IP Mobility Support , 1996, RFC.

[8]  M. Sol.  The general pickup and delivery problem , 2010 .

[9]  Gaurav S. Sukhatme,et al.  Studying the feasibility of energy harvesting in a mobile sensor network , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[10]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[11]  Sridhar R. Tayur,et al.  Scheduling of Time-Shared Jet Aircraft , 1998, Transp. Sci..

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

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

[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]  Matthias Frank,et al.  Handoff support for mobility with IP over Bluetooth , 2000, Proceedings 25th Annual IEEE Conference on Local Computer Networks. LCN 2000.

[16]  EstrinDeborah,et al.  Fine-grained network time synchronization using reference broadcasts , 2002 .

[17]  H. D. Ratliff,et al.  Set partitioning based heuristics for interactive routing , 1981, Networks.

[18]  Paul K. Wright,et al.  Toolpath optimization for minimizing airtime during machining , 2003 .

[19]  Deborah Estrin,et al.  Intelligent fluid infrastructure for embedded networks , 2004, MobiSys '04.

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

[21]  Alex Pentland,et al.  DakNet: rethinking connectivity in developing nations , 2004, Computer.

[22]  P. Yegani,et al.  OpenRAN: a new architecture for mobile wireless Internet radio access networks , 2002, IEEE Commun. Mag..

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

[24]  Matthew Lease,et al.  PlantCare: An Investigation in Practical Ubiquitous Systems , 2002, UbiComp.

[25]  Bruce L. Golden,et al.  VEHICLE ROUTING: METHODS AND STUDIES , 1988 .

[26]  James Scott,et al.  User-Friendly Surveying Techniques for Location-Aware Systems , 2003, UbiComp.

[27]  Wu,et al.  Networked Infomechanical Systems-NIMS , 2003 .

[28]  Rabin K. Patra,et al.  Routing in a delay tolerant network , 2004, SIGCOMM '04.

[29]  I. René J. A. te Boekhorst,et al.  Exploring the Design Space of Robot Appearance and Behavior in an Attention-Seeking `Living Room' Scenario for a Robot Companion , 2007, 2007 IEEE Symposium on Artificial Life.

[30]  Suhas Diggavi,et al.  Even one-dimensional mobility increases capacity of wireless adhoc networks , 2002 .

[31]  W. Walter.  The Living Brain , 1963 .