loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008)
An Efficient Tree Structure for Delay Sensitive Data Gathering in Wireless Sensor Networks
March 25-March 28
ISBN: 978-0-7695-3096-3
It is important to design an energy efficient data gathering tree structure for wireless sensor networks. As for the energy efficiency, network’s overall energy consumption and pernode fairness have been studied. Note that the minimum degree spanning tree (MDST) is optimal in the sense of per-node fairness. We believe that the per-node fairness is of practical interest and that the delay bound associated with it must be investigated. Unfortunately, no such efforts have been made so far.In this paper, we propose a tree structure, called the DBMDST, which modifies MDST to reduce the height and extend its degree. With the DB-MDST, the near optimal delay bound (i.e., comparable to the one obtained using the shortest path tree) can be achieved at the cost of as much energy as consumed by the MDST while it cannot be achieved with the MDST. Simulation results support the claim stated.
Index Terms:
Sensor Networks, Data Gathering Tree, Energy Efficiency, Per-node Fairness, Delay Bound
Citation:
Soonmok Kwon, Jeong-gyu Kim, Cheeha Kim, "An Efficient Tree Structure for Delay Sensitive Data Gathering in Wireless Sensor Networks," ainaw, pp.738-743, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.