A Dynamic Localized Minimum-Energy Agent Tree-Based Data Dissemination Scheme for Wireless Sensor Networks

  • Ping Ding
  • JoAnne Holliday
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4494)


The problem of efficiently disseminating data from a mobile stimulus (source) to multi-ple mobile users (sinks) in a large-scale sensor network has been challenging. We address this prob-lem by proposing a minimum-energy tree-based data dissemination scheme, Dynamic Localized Minimum-Energy Agent Tree-Based Scheme (DLATS). We exploit the fact that sensor nodes are stationary and location-aware. In DLATS, each sensor node finds its Relative Neighborhood Graph (RNG) neighbors and a RNG is generated over the whole network. Then, the source broadcasts its position information to all the other nodes using our localized minimum-energy broadcast protocol, Improved RNG Broadcast Oriented Protocol (IRBOP). A dynamic agent tree is generated between each source and multiple sinks using our Shortest Direct Parent First (SDPF) where the sinks become the agents, e.g., the leaves of the agent tree. Finally, each source uses IRBOP for multicast-ing the stimulus data to the users over the agent tree. We evaluate the performance of DLATS through simulations. Results show DLATS outperforms previously proposed protocols for data dis-semination in large-scale sensor networks.


Dynamic Localized Minimum-Energy Data Dissemination Sensor Networks 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Das, S.M., Pucha, H., Hu, Y.C.: Performance Comparison of Scalable Location Services for Geographic Ad Hoc Routing. IEEE Infocom (2005)Google Scholar
  2. 2.
    Cartigny, J., Simplot, D., Stojmenovic, I.: Localized Minimum-Energy Broadcasting in Ad-Hoc Networks. IEEE Infocom (2003)Google Scholar
  3. 3.
    Banerjee, S., Misra, A.: Minimum energy paths for reliable communication in multi-hop wireless networks, In: Proc. Annual Workshop on Mobile and Ad Hoc Networking and Computing (MobiHoc 2002), Lausane, Switzerland (2002)Google Scholar
  4. 4.
    Li, T., Ekpenyong, A., Huang, Y.F.: A Location System Using Asynchronous Distributed Sensors. IEEE Infocom (March 2004)Google Scholar
  5. 5.
    Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication, Mobicom’00 (August 2000)Google Scholar
  6. 6.
    Ye, F., Luo, H., Cheng, J., Lu, S., Zhang, L.: A Two-Tier Data Dissemination Model for Large-scale Wireless Sensor Networks, ACM International Conference on Mobile Computing and Networking (MOBICOM 2002), pp. 148–159 (September 2002)Google Scholar
  7. 7.
    Zhang, W., Cao, G., La Porta, T.: Dynamic Proxy Tree-Based Data Dissemination Schemes for Wireless Sensor Networks. IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS) (2004)Google Scholar
  8. 8.
    Lou, W., Wu, J.: On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks, IEEE Transactions on Mobile Computing (2002)Google Scholar
  9. 9.
    Cagalj, M., Hubaux, J.P., Enz, C.: Minimum-Energy Broadcast in All-Wireless Net-works: NP-Completeness and Distribution Issues, Mobicom 2002, September 23-26, Atlanta, Georgia (2002)Google Scholar
  10. 10.
    Wu, J., Dai, F.: Mobility Management and Its Applications in Efficient Broadcasting in Mobile Ad Hoc Neworks. IEEE Network (July-August, 2004)Google Scholar
  11. 11.
    Wan, P.J., Calinescu, G., Frieder, O., Li, X.Y.: Minimum-energy broadcast routing in static ad hoc wireless networks. In: IEEE Infocom 2001, Anchorage, Alaska (April 2001)Google Scholar
  12. 12.
    Li, X.Y., Wang, Y., Song, W.Z.: Applications of k-Local MST for Topology Control and Broadcasting in Wireless Ad Hoc Networks. IEEE Transaction on Parallel and Distributed Systems 15(12), 1057–1069 (2004)CrossRefGoogle Scholar
  13. 13.
    Peng, W., Lu, X.: On the Reduction of Broadcast Redundancy in Mobile Ad Hoc Net-works,’. In: Proc. Annual Workshop on Mobile and Ad Hoc Networking and Computing (Mobi-Hoc’2000), Boston, Massachusetts, USA (2000)Google Scholar
  14. 14.
    Banerjee, S., Misra, A., Yeo, J., Agrawala, A.: Energy-Efficient Broadcast and Multicast Trees for Reliable Wireless Communication, Journal of Wireless Networks (WINET) (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Ping Ding
    • 1
  • JoAnne Holliday
    • 1
  1. 1.Computer Engineering Department, Santa Clara University 

Personalised recommendations