Effect of overhearing transmissions on energy efficiency in dense sensor networks

Prithwish Basu, Jason Redi
2004 Proceedings of the third international symposium on Information processing in sensor networks - IPSN'04  
Energy efficiency is an important design criteria 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 proposed 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
more » ... hear its packet transmissions even if they are not the intended recipients 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 spatial 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 possible without additional hardware and minimal additional complexity.
doi:10.1145/984622.984652 dblp:conf/ipsn/BasuR04 fatcat:moywimir5zhblk2luchcrsi7zm