Abstract—To enable data aggregation among the event sources in wireless sensor networks and to reduce the communication cost there is a need to establish a coveraged tree structure inside any given event region to allow data reports to be aggregated at a single processing point prior to transmission to the network. In this paper we propose a novel technique to create one such tree which maximizes the lifetime of the event sources while they are constantly transmitting for data aggregation. We use the term Centralized Lifetime Maximizing Tree (CLMT) to denote this tree. CLMT features with identification of bottleneck node among the given set of nodes. This node collects the data from every other node via routes with the highest branch energy subject to condition loop is not created. By constructing tree in such a way ,protocol is able to reduce the frequency of tree reconstruction, minimize the delay and maximize the functional lifetime of source nodes by minimizing the additional energy involved in tree reconstruction.

Index Terms—Tree energy, branch energy, functional lifetime ,bottleneck and wireless sensor networks.

Deepali Virmani is Assistant professor with the IT Department, GuruPremsukh Memorial College Of Engg.(IP University, Delhi ) and is carrying her research work with Delhi University ,Delhi, INDIA. (e-mail :deepalivirmani@gmail.com )
Dr. Satbir Jain is with the CSE Department, NSIT, Delhi University ,INDIA (e-mail : jain_satbir@yahoo.com ) .particular stimulus can trigger the response from many nearby nodes. Thus, data in such networks are usually not directly transmitted to interested users upon event detection.Instead, they are aggregated with neighboring sources locally to remove any redundancy and produce a more concrete reading [1], [2], [3], [4]. In this paper, we focus on constructing a data aggregation tree among any given set of source nodes. The tree has a dedicated root for which the data from various sources are gathered. Moreover, the tree is structured in a way that can preserve

Cite: Deepali Virmani and Satbir Jain, "Centralized Lifetime Maximizing Tree For Wireless Sensor Networks," International Journal of Computer and Electrical Engineering vol. 1, no. 5, pp. 529-534, 2009.