An Energy*Delay Efficient Routing Scheme for Wireless Sensor Networks

Abstract. Wireless sensor networks are composed of a large number of sensors densely deployed in inhospitable physical environments. How to disseminate information energy efficiently throughout such a network is still a challenge. Although energy efficiency is a key concern in wireless sensor networks, it often introduces additional delay. In this work, we first propose an Energy*Delay efficient routing scheme called C 2 E 2 S (Cluster and Chain based Energy*Delay Efficient Routing Scheme) for wireless sensor networks. This scheme is a combination of cluster-based and chainbased approaches. Next, we propose (1) an Energy*Delay-aware routing algorithm for sensors within each k-hop cluster, (2) an Energy-efficient chain construction algorithm for clusterheads. We also consider the network lifetime as an important factor as opposed to other approaches. The simulation results show that C 2 E 2 S consumes less energy, balances the energy and delay metrics, as well as extends the network lifetime compared with other approaches 1