Localized Mobility Control Routing in Robotic Sensor Wireless Networks

The paper addresses mobility control routing in robotic sensor wireless networks, where either mobile sensors or mobile actuators assist in wireless data intensive transmissions from sensors. Given a communication request between a source destination pair, the problem is to find a route and move each node on the route to its desired location, such that total transmission power is minimized. We study the optimal number of hops and optimal distance of adjacent nodes on the route. We propose OHCR algorithm that is based on the optimal number of hops on the route. We further propose MPoPR algorithm that minimizes transmission power over progress. After finding an initial path, strategies of move in rounds and move directly are both considered to move nodes to desirable locations. Extensive simulations are conducted to evaluate our proposed routing algorithms.

[1]  Hermann Wagner,et al.  Auf der Heide , 2022 .

[2]  X. Jia,et al.  ON ENERGY EFFICIENCY IN WIRELESS AD HOC NETWORKS , 2004 .

[3]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

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

[5]  B. Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .

[6]  Teresa H. Y. Meng,et al.  Minimum energy mobile wireless networks , 1999, IEEE J. Sel. Areas Commun..

[7]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[8]  Friedhelm Meyer auf der Heide,et al.  Maintaining Communication Between an Explorer and a Base Station , 2006, BICC.

[9]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 2001, Wirel. Networks.

[10]  Ivan Stojmenovic,et al.  Localized network layer protocols in wireless sensor networks based on optimizing cost over progress ratio , 2006, IEEE Network.

[11]  Ivan Stojmenovic,et al.  Handbook of Sensor Networks: Algorithms and Architectures , 2005, Handbook of Sensor Networks.

[12]  J. M. Bush,et al.  The hydrodynamics of water strider locomotion , 2003, Nature.

[13]  Ivan Stojmenovic,et al.  Progress Based Localized Power and Cost Aware Routing Algorithms for Ad Hoc and Sensor Wireless Networks , 2004, ADHOC-NOW.

[14]  Christopher Taylor,et al.  Localization in Sensor Networks , 2005, Handbook of Sensor Networks.

[15]  Ivan Stojmenovic,et al.  Power-Aware Localized Routing in Wireless Networks , 2001, IEEE Trans. Parallel Distributed Syst..

[16]  Ivan Stojmenovic,et al.  On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks , 2006, MobiCom '06.

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

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

[19]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[21]  Gaurav S. Sukhatme,et al.  Robomote: enabling mobility in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..