Optimal Routing in Dense Wireless Multihop Networks as a Geometrical Optics Solution to the Problem of Variations

Recently trajectory based forwarding (TBF) has been proposed for dense wireless multihop networks. However, no strategies have been proposed so far for the minimization of the communication energy cost. In this paper a framework is proposed for the evaluation of the optimal route in wireless multihop networks which exploits analogies with geometrical optics. In the proposed framework a communication cost function is defined which represents the communication cost in each point of the deployment area. Such function has been calculated using the node density function. Accordingly, the proposed framework requires the density of nodes in the network to be known a priori. The proposed framework has been used in a relevant scenario. Finally, several ideas for future research are presented.

[1]  広 久保田,et al.  Principle of Optics , 1960 .

[2]  Dario Pompili,et al.  Optimal local topology knowledge for energy efficient geographical routing in sensor networks , 2004, IEEE INFOCOM 2004.

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

[4]  Vasudevan Lakshminarayanan,et al.  Dynamic Programming, the Fermat Principle, and the Eikonal Equation Revisited , 1997 .

[5]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance , 2003, IEEE Trans. Mob. Comput..

[6]  Geoffrey H. Kuenning,et al.  Electric-field-based routing: a reliable framework for routing in MANETs , 2004, MOCO.

[7]  Mark A. Shayman,et al.  Routing in wireless ad hoc networks by analogy to electrostatic theory , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[8]  Xiaoyan Hong,et al.  Scalable routing protocols for mobile ad hoc networks , 2002, IEEE Netw..

[9]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance , 2003, IEEE Trans. Mob. Comput..

[10]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[11]  Philippe Jacquet,et al.  Geometry of information propagation in massively dense ad hoc networks , 2004, MobiHoc '04.

[12]  Rahul Jain,et al.  Geographical routing using partial information for wireless ad hoc networks , 2001, IEEE Wirel. Commun..

[13]  Laura Galluccio,et al.  MACRO: an integrated MAC/routing protocol for geographic forwarding in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[14]  Leandros Tassiulas,et al.  Packetostatics: deployment of massively dense sensor networks as an electrostatics problem , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[15]  B. R. Badrinath,et al.  Trajectory based forwarding and its applications , 2003, MobiCom '03.