Abstract
Wireless sensor networks (WSNs) are appealing in obtaining fine-granular observations about the physical world. Due to the fact that WSNs are composed of a large number of low-cost and energy-constrained sensor nodes, along with the notorious time-varying and error-prone nature of wireless links, scalable, robust and energy-efficient data dissemination techniques are needed for the emerging WSN applications such as environment monitoring and surveillance. In this paper, we examine this emerging field from the point of view of supply chain management and propose a hybrid data dissemination framework for WSNs. In particular, for each sensing task, the whole sensor field is conceptually partitioned into several functional regions based on the supply chain management methodology. Different routing schemes are applied to different regions in order to provide better performance in terms of reliability and energy consumption. For this purpose, we also propose a novel zone flooding scheme, essentially a combination of conventional geometric routing and flooding techniques. Our hybrid data dissemination framework features low overhead, high reliability, good scalability and flexibility, and preferable energy efficiency. Detailed simulation studies are carried out to validate the effectiveness and efficiency of our scheme.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
10 emerging technologies that will change the world. Technology Review, vol. 106, no. 1 (2003) pp. 33–49.
I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks. IEEE Communication Magazine (2002).
C.-Y. Chong and S. P. Kumar. Sensor networks: evolution, opportunities, and challenges. Proceedings of the IEEE, vol. 91, no. 8 (2003).
B. Krishnamachari, D. Estrin, and S. Wicker. Impact of Data Aggregation in Wireless Sensor Networks. Proc. of International Workshop on Distributed Event-Based Systems, Vienna, Austria (2002).
A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson. Wireless sensor networks for habitat monitoring, Proc. of the 1st International Workshop on Wireless Sensor Networks and Applications (WSNA02), Atlanta (2002).
C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: a scalable and robust communication paradigm for sensor networks. Proc. of the Sixth Anuual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom00), Boston (2000).
J. Kulik, W. R. Heinzelman, and H. Balakrishnan. Negotiation-based protocols for disseminating information in wireless sensor networks. ACM Wireless Networks, vol. 8, no. 2–3 (2002) pp. 169–185.
W. Lou, W. Liu, and Y. Fang. SPREAD: enhancing data confidentiality in mobile ad hoc networks. Proc. of IEEE INFOCOM04, HongKong, China (2004).
C. E. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. Com. Commun. Rev. (1994) pp. 234–44.
Y.-B. Kou and N. Vaidya. Location-aided routing (LAR) in mobile ad hoc networks. Proc. of the Fifth Anuual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom98), Dallas (1998).
S. Basagni, I. Chlamtac, and V. Syrotiuk. A distance routing effect algorithm for mobility (DREAM). Proc. of the Fifth Anuual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom98), Dallas (1998).
B. Karp and H. Kung. Greedy perimeter stateless routing. Proc. of the Seventh Anuual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom00), Boston (2000).
N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. The cricket location-support system, Proc. of the Seventh Anuual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom00), Boston (2000).
P. Bahl and V. Padmanabhan. RADAR: an inbuiding RF-based user location and tracking system. in Proc. of IEEE INFOCOM00, Tel Aviv, Israel (2000).
D. Niculescu and B. Nath. Ad hoc position system (APS) using AOA. Proc. of IEEE INFOCOM03, San Fransciso, CA (2003).
A. Rao, S. Ratnasamy, C. papadimitriou, S. Shenker, and I. Stoica. Geograhpic routing without location information. Proc. of the Tenth Anuual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom03), San Diego, CA (2003).
T. He, C. Huang, B. Blum, J. Stankovic, and T. Abdelzaher. Range-free location schemes for large scale sensor networks. Proc. of the Tenth Anuual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom03), San Diego, CA (2003).
W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-effcient rotuing protocols for wireless microsensor networks. Proc. of the 33rd hawaii Intenational Conference on System Sciences (HICSS’00), Hawaii (2000).
F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang. A Two-tier Data Dissemination Model for Large-scale Wireless Sensor Networks. Proc. of the Ninth Anuual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom02), Atlanta, Georgia, (2002).
Z. Hass, J. Halpern, and L. Li. Gossip-based ad hoc routing. Proc. of IEEE INFOCOM02, New York (2002).
Y. Sasson, D. Cavin, and A. Schiper. Probabilistic broadcast for flooding in wireless mobile ad hoc networks. Proc. of IEEE Wireless Communications and Networking Conference (WCNC’03), New Orleans, Louisiana (2003).
C. Barrett, S. Eidenbenz, and L. Kroc. Parametric probabilistic sensor network routing. Proc. of the 2nd International Workshop on Wireless Sensor Networks and Applications (WSNA 2003), San Diego (2003).
S. Tilak, A. Murphy, and W. Heinzelman. Non-uniform information dissemination for sensor networks. Proc. of the 11th International Conference on Network Protocols (ICNP’03), Atlanta, Georgia (2003).
D. Niculescu and B. Nath. Trajectory based forwarding and its applications. Proc. of the Tenth Anuual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom03), San Diego (2003).
D. Ganessan, R. Govindan, S. Shenker, and D. Estrin. Highly-resilient,energy-efficient multipath routing in wireless sensor networks. ACM MC 2 R, 5(4) (2001).
J. Heidemann, F. Silva, and D. Estrin. Matching data dissemination algorithms to application requirements. Proc. of the First International Conference on Embedded Networked Sensor Systems (MobiSys03,Los Angeles, California, USA (2003) pp. 218-229.
L. D. Fredenhall and E. Hill. Basics of supply chain management, St. Lucie Press (2001).
L. Bajaj, M. Takai, R. Ahuja, K. Tang, R. Bagrodia, and M. Gerla. GloMoSim: A Scalable network simulation environment, UCLA Computer Science Department Technical Report 990027 (1999).
E. W. Weisstein. “Ellipse” From MathWorld–A Wolfram Web Resource. http://mathworld.wolfram.com/Ellipse.html.
T. Ozsu and P. Valduriez. Principles of distributed database management systems. Second edition, Prentice Hall (1999).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, W., Zhang, Y., Lou, W. et al. A robust and energy-efficient data dissemination framework for wireless sensor networks. Wireless Netw 12, 465–479 (2006). https://doi.org/10.1007/s11276-006-6546-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-006-6546-x