Maximizing the Lifetime of Two-Tiered Sensor Networks

Recent technological advances in the field of micro-electro-mechanical systems (MEMS) have made the development of multi-functional sensor nodes technically and economically feasible. The lifetime of sensor networks is still limited as individual sensor nodes are usually powered by battery. In the past few years, the use of relay nodes in sensor networks has been proposed in literature for balanced data gathering, reduction of transmission range, connectivity and fault tolerance. In hierarchical sensor networks, higher-powered relay nodes can also be used as cluster heads. These relay nodes may form a network among themselves and route data towards the base station. In such a sensor network, the lifetime of the network is directly related to the lifetime of these relay nodes. In this paper, we have proposed an ILP solution for scheduling the data gathering of relay nodes such that the lifetime of the relay node network is maximized. We have compared our formulation with the direct transmit energy model and shown that it can lead to significant improvements. We have also proposed a re-scheduling approach which can further extend the maximized lifetime of the network

[1]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[2]  Mingyan Liu,et al.  Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[3]  Lusheng Wang,et al.  Relay sensor placement in wireless sensor networks , 2008, Wirel. Networks.

[4]  Hanif D. Sherali,et al.  Prolonging sensor network lifetime with energy provisioning and relay node placement , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[5]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[6]  Konstantinos Kalpakis,et al.  MAXIMUM LIFETIME DATA GATHERING AND AGGREGATION IN WIRELESS SENSOR NETWORKS , 2002 .

[7]  Mohamed F. Younis,et al.  Load-balanced clustering of wireless sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[8]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[9]  Arunabha Sen,et al.  Relay node placement in large scale wireless sensor networks , 2006, Comput. Commun..

[10]  Pekka Orponen,et al.  Balanced Data Gathering in Energy-Constrained Sensor Networks , 2004, ALGOSENSORS.

[11]  S. Midkiff,et al.  Lifetime-Optimal Data Routing in Wireless Sensor Networks Without Flow Splitting , 2022 .

[12]  Xue Zhang,et al.  Topology Control for Wireless Sensor Networks , 2007 .

[13]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[14]  Mohamed F. Younis,et al.  Fault-tolerant clustering of wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[15]  Y.T. Hou,et al.  On energy provisioning and relay node placement for wireless sensor networks , 2005, IEEE Transactions on Wireless Communications.