Title: An energy-efficient heterogeneous dual routing scheme for mobile ad hoc and sensor networks

Authors: Subhankar Dhar, Michael Q. Rieck

Addresses: Department of Management Information Systems, San Jose State University, One Washington Square, San Jose, CA 95192, USA. ' Department of Mathematics and Computer Science, Drake University, Des Moines, IA 50311, USA

Abstract: New energy-efficient routing algorithms are introduced, based on a generalisation of the k-SPR sets from earlier work by the authors. This generalisation provides a means for the automatic avoidance of certain nodes and links when messages are routed. Sensor networks are modelled as connected graphs with vertex costs and edge costs. In addition, a two-tiered routing system in introduced. The low level routing is used for local routing within k hops, and is essentially (local) link-state routing. The high level routing depends on the routers from a k-SPR set, to manage this global routing.

Keywords: sensor networks; dual routing; dominating set; MANET; minimal path; energy-efficient protocols; wireless networks; mobile networks; ad hoc networks; network modelling.

DOI: 10.1504/IJMNDI.2007.015060

International Journal of Mobile Network Design and Innovation, 2007 Vol.2 No.2, pp.105 - 115

Published online: 06 Sep 2007 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article