Introduction to algorithms
PAMAS—power aware multi-access protocol with signalling for ad hoc networks
ACM SIGCOMM Computer Communication Review
Energy-conserving access protocols for identification networks
IEEE/ACM Transactions on Networking (TON)
Next century challenges: scalable coordination in sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Making link-state routing scale for ad hoc networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Wake on wireless: an event driven energy saving strategy for battery operated devices
Proceedings of the 8th annual international conference on Mobile computing and networking
A Network-Centric Approach to Embedded Software for Tiny Devices
EMSOFT '01 Proceedings of the First International Workshop on Embedded Software
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
An inhomogeneous spatial node distribution and its stochastic properties
Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
The performance of a watchdog protocol for wireless network security
International Journal of Wireless and Mobile Computing
Self-managing energy-efficient multicast support in MANETs under end-to-end reliability constraints
Computer Networks: The International Journal of Computer and Telecommunications Networking
Adaptive aggregation tree transformation for energy-efficient query processing in sensor networks
International Journal of Sensor Networks
Directed broadcast with overhearing for sensor networks
ACM Transactions on Sensor Networks (TOSN)
CFlood: A Constrained Flooding Protocol for Real-time Data Delivery in Wireless Sensor Networks
SSS '09 Proceedings of the 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems
Spatial query processing in wireless sensor network for disaster management
WD'09 Proceedings of the 2nd IFIP conference on Wireless days
Adaptive multicast key management for tactical networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
On maximizing network lifetime of broadcast in WANETs under an overhearing cost model
ICDCN'06 Proceedings of the 8th international conference on Distributed Computing and Networking
A tool for calculating energy consumption in wireless sensor networks
PCI'05 Proceedings of the 10th Panhellenic conference on Advances in Informatics
Reliable transmission on wireless sensor networks with delegated acknowledgement
Proceedings of the 4th International Conference on Uniquitous Information Management and Communication
Minimum overhearing and transmission multicast routing protocol for sensor networks
Proceedings of the 9th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
| Hi-index | 0.00 |
Energy efficiency is an important design criterion for the development of sensor networking protocols involving data dissemination and gathering. In-network processing of sensor data, aggregation, transmission power control in radios, and periodic cycling of node wake-up schedules are some techniques that have been roposed in the sensor networking literature for achieving energy efficiency. Owing to the broadcast nature of the wireless channel many nodes in the vicinity of a sender node may overhear its packet transmissions even if they are not the intended reci ients of these transmissions. Reception of these transmissions can result in unnecessary expenditure of battery energy of the recipients. In this paper,we investigate the impact of overhearing transmissions on total energy costs during data gathering and dissemination and attempt to minimize them systematically.We model the minimum energy data gathering problem as a directed minimum energy spanning tree problem where the energy cost of each edge in the wireless connectivity graph is augmented by the overhearing cost of the corresponding transmission. We observe that in dense sensor networks, overhearing costs constitute a significant fraction of the total energy cost and that computing the minimum spanning tree on the augmented cost metric results in energy savings, especially in networks with non-uniform s atial node distribution. We also study the impact of this new metric on the well known energy-efficient dissemination (also called broadcasting) algorithms for multihop wireless networks.We show via simulation that through this augmented cost metric, gains in energy efficiency of 10%or more are ossible without additional hardware and minimal additional complexity.