Effect of overhearing transmissions on energy efficiency in dense sensor networks
Proceedings of the 3rd international symposium on Information processing in …, 2004•dl.acm.org
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 …
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 …
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.
ACM Digital Library