A distributed coordination framework for wireless sensor and actor networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
State-of-the-art in protocol research for underwater acoustic sensor networks
WUWNet '06 Proceedings of the 1st ACM international workshop on Underwater networks
Proceedings of the 12th annual international conference on Mobile computing and networking
A survey on wireless multimedia sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Distributed direction-based localization in wireless sensor networks
Computer Communications
Centralized transmission power scheduling in wireless sensor networks
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Communication and Coordination in Wireless Sensor and Actor Networks
IEEE Transactions on Mobile Computing
State of the art in protocol research for underwater acoustic sensor networks
ACM SIGMOBILE Mobile Computing and Communications Review
Power conservation for strongly connected topology control in wireless sensor network
Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
Energy conservation in wireless sensor networks: A survey
Ad Hoc Networks
Towards automating overlay network management
Journal of Network and Computer Applications
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
LASA: low-energy adaptive slot allocation scheduling algorithm for wireless sensor networks
SARNOFF'09 Proceedings of the 32nd international conference on Sarnoff symposium
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimizing end to end routing performance in wireless sensor networks
DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems
Multiobjective K-connected deployment and power assignment in WSNs using constraint handling
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Cross-layer QoS-aware communication for ultra wide band wireless multimedia sensor networks
IEEE Journal on Selected Areas in Communications
Distributed routing algorithms for underwater acoustic sensor networks
IEEE Transactions on Wireless Communications
A Decentralized Self-Organizing Service Composition for Autonomic Entities
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Energy-efficient geographic routing in the presence of localization errors
Computer Networks: The International Journal of Computer and Telecommunications Networking
Modelling and analysis of strategies in the design of WSAN coordination systems
Journal of Parallel and Distributed Computing
Energy aware topology management in ad hoc wireless networks
ICDCN'06 Proceedings of the 8th international conference on Distributed Computing and Networking
The state of the art in cross-layer design for wireless sensor networks
EURO-NGI'05 Proceedings of the Second international conference on Wireless Systems and Network Architectures in Next Generation Internet
Hi-index | 0.07 |
Since ad hoc and sensor networks can be composed of a very large number of devices, the scalability of network protocols is a major design concern. Furthermore, network protocols must be designed to prolong the battery lifetime of the devices. However, most existing routing techniques for ad hoc networks are known not to scale well. On the other hand, the so-called geographical routing algorithms are known to be scalable but their energy efficiency has never been extensively and comparatively studied. In a geographical routing algorithm, data packets are forwarded by a node to its neighbor based on their respective positions. The neighborhood of each node is constituted by the nodes that lie within a certain radio range. Thus, from the perspective of a node forwarding a packet, the next hop depends on the width of the neighborhood it perceives. The analytical framework proposed in this paper allows to analyze the relationship between the energy efficiency of the routing tasks and the extension of the range of the topology knowledge for each node. A wider topology knowledge may improve the energy efficiency of the routing tasks but increases the cost of topology information due to signaling packets needed to acquire this information. The problem of determining the optimal topology knowledge range for each node to make energy efficient geographical routing decisions is tackled by integer linear programming. It is shown that the problem is intrinsically localized, i.e., a limited topology knowledge is sufficient to make energy efficient forwarding decisions. The leading forwarding rules for geographical routing are compared in this framework, and the energy efficiency of each of them is studied. Moreover, a new forwarding scheme, partial topology knowledge forwarding (PTKF), is introduced, and shown to outperform other existing schemes in typical application scenarios. A probe-based distributed protocol for knowledge range adjustment (PRADA) is finally introduced that allows each node to efficiently select online its topology knowledge range. PRADA is shown to rapidly converge to a near-optimal solution.