IEEE Network · 2006 · 82 citations · 11 references
ComputingElectrical EngineeringComputer NetworksMobile ComputingWireless CommunicationsNetwork OptimizationNetwork ProtocolsRoutingSensor NetworksWireless NetworksWireless Sensor NetworksArea CoverageEnergy-efficient ProtocolsNetwork Layer ProtocolsOptimality CriteriaPhysical Layer ProtocolsPower AwarenessWireless Sensor Network ProtocolsWireless Sensor Network Routing
We present a simple framework for designing network layer protocols for sensor networks including localized routing, broadcasting, area coverage, and so on. The framework is general enough and is applicable to a variety of problems, network assumptions, and optimality criteria. Our simple framework is based on optimizing the ratio of the cost of making certain decisions (e.g., selecting a forwarding neighbor for routing) to the progress made in doing so (e.g., reduction in distance to destination). We show how to apply this general guideline for the design of hop count, power awareness, maximal lifetime, beaconless and physical-layer-based routing, minimal energy broadcasting, sensor area coverage, and multicasting protocols. Moreover, we show that in the case of routing, the best known strictly localized position-based techniques are, in almost all cases, special cases of the described general cost-to-progress ratio paradigm
11
Routing with Guaranteed Delivery in Ad Hoc Wireless Networks
Prosenjit Bose, Pat Morin, Ivan Stojmenović et al. · Wireless Networks · 2001 · 1.2K citations