Maximum lifetime algorithm for precise data gathering based on tree in wireless sensor networks Academic Article uri icon

abstract

  • In multi-hop wireless sensor networks that contain a high density of nodes, precise data gathering makes nodes that are close to the sink incur a heavier workload, which depletes their energy faster and can easily cause a "hot spot" that would shorten the network lifetime. The problem of constructing a tree that has a maximum lifespan is NP-complete. An algorithm called MAXLAT can be used to solve this problem without the need for the location of nodes. MAXLAT starts from a tree whose root has the largest number of children. The nodes in the tree are classified into three subsets that go accordingly to their respective loads: bottleneck nodes, sub-bottleneck nodes, and rich nodes. Next, the MAXLAT continues to transfer descendants of high-load nodes to sub-trees of low-load nodes by coloring. When MAXLAT is terminated, it constructs a tree in which "bottleneck nodes" carry a lighter load. Simulation results show that the tree achieved by MAXLAT has a longer lifetime than trees created by previous algorithms. by Institute of Software, the Chinese Academy of Sciences. All rights reserved.

published proceedings

  • Ruan Jian Xue Bao/Journal of Software

author list (cited authors)

  • Liang, J. B., Wang, J. X., Li, T. S., & Chen, J. E.

complete list of authors

  • Liang, JB||Wang, JX||Li, TS||Chen, JE

publication date

  • September 2010