Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Das, S.M., Pucha, H., Hu, Y.C.: Performance Comparison of Scalable Location Services for Geographic Ad Hoc Routing. IEEE Infocom (2005)
Cartigny, J., Simplot, D., Stojmenovic, I.: Localized Minimum-Energy Broadcasting in Ad-Hoc Networks. IEEE Infocom (2003)
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)
Li, T., Ekpenyong, A., Huang, Y.F.: A Location System Using Asynchronous Distributed Sensors. IEEE Infocom (March 2004)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication, Mobicom’00 (August 2000)
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)
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)
Lou, W., Wu, J.: On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks, IEEE Transactions on Mobile Computing (2002)
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)
Wu, J., Dai, F.: Mobility Management and Its Applications in Efficient Broadcasting in Mobile Ad Hoc Neworks. IEEE Network (July-August, 2004)
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)
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)
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)
Banerjee, S., Misra, A., Yeo, J., Agrawala, A.: Energy-Efficient Broadcast and Multicast Trees for Reliable Wireless Communication, Journal of Wireless Networks (WINET) (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ding, P., Holliday, J. (2007). A Dynamic Localized Minimum-Energy Agent Tree-Based Data Dissemination Scheme for Wireless Sensor Networks. In: Jin, H., Rana, O.F., Pan, Y., Prasanna, V.K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2007. Lecture Notes in Computer Science, vol 4494. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72905-1_39
Download citation
DOI: https://doi.org/10.1007/978-3-540-72905-1_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72904-4
Online ISBN: 978-3-540-72905-1
eBook Packages: Computer ScienceComputer Science (R0)