6533b827fe1ef96bd1286660

RESEARCH PRODUCT

A Novel Energy Model for MANETs based on Graphs with Activation Windows

D.s. FernandezPietro Manzoni

subject

Dynamic Source RoutingComputer sciencebusiness.industryWireless ad hoc networkNode (networking)Distributed computingWireless Routing ProtocolMobile ad hoc networkLink-state routing protocolOptimized Link State Routing ProtocolComputer Science::Networking and Internet ArchitectureDestination-Sequenced Distance Vector routingbusinessComputer network

description

Energy usage optimization is still an important issue and a critical design factor for mobile ad hoc networks (MANETs). Only recently a few proposals appeared that consider energy-aware optimizations for routing protocols. In this paper we describe an analytical model for MANETs which is based on graphs with activation windows. The activation windows allow to model the on-off status of the network devices. Moreover, we propose an algorithm with pseudo-polynomial complexity, called STP algorithm (STPA), that based on the current position and state of the nodes determines the shortest time path between the source node and the destination node.

yearjournalcountryeditionlanguage
2005-04-0113th Euromicro Conference on Parallel, Distributed and Network-Based Processing
https://doi.org/10.1109/empdp.2005.6