Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

This is an Open Access publication published under CSC-OpenAccess Policy.
Data Dissemination in Wireless Sensor Networks: A State-of-the Art Survey
Nidhi Gautam, Sanjeev Sofat, Renu Vig
Pages - 22 - 34     |    Revised - 15-01-2012     |    Published - 21-02-2012
Volume - 4   Issue - 1    |    Publication Date - February 2012  Table of Contents
Data Dissemination, Clustering, Aggregation
A wireless sensor network is a network of tiny nodes with wireless sensing capacity for data collection processing and further communicating with the Base Station this paper discusses the overall mechanism of data dissemination right from data collection at the sensor nodes, clustering of sensor nodes, data aggregation at the cluster heads and disseminating data to the Base Station the overall motive of the paper is to conserve energy so that lifetime of the network is extended this paper highlights the existing algorithms and open research gaps in efficient data dissemination.
CITED BY (11)  
1 Ahsan Rajon, S. A., & Rahman, M. M. (2014, March). An enhanced compression-based energy efficient data communication scheme for wireless sensor networks. In Computer and Information Technology (ICCIT), 2013 16th International Conference on (pp. 142-147). IEEE.
2 Gautam, N., Sofat, S., & Vig, R. (2014). An Ant Voronoi Based Clustering Approach for Wireless Sensor Networks. In Ad Hoc Networks (pp. 32-46). Springer International Publishing.
3 Deshmane, S., & Lambhate, P. (2014). A Survey on Approaches for Extending Network Lifetime Topology.
4 Rajon, S. A. (2014). Energy Efficient Data Communication for Resource Constrained Systems. SA AHSAN RAJON.
5 Tang, J., Wang, Z., Sun, Y., Du, C., & Zhou, Z. (2014, July). Top-k Queries in Wireless Sensor Networks Leveraging Hierarchical Grid Index. In Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), 2014 Eighth International Conference on (pp. 381-386). IEEE.
6 Han, Y., Tang, J., Zhou, Z., Xiao, M., Sun, L., & Wang, Q. (2014). Novel itinerary-based KNN query algorithm leveraging grid division routing in wireless sensor networks of skewness distribution. Personal and Ubiquitous Computing, 18(8), 1989-2001.
7 Murata, M., & Tanabe, T. (2013). Proposal and Evaluation of an Information Sharing Method for All-to-All Communication in Wireless Sensor Networks.
8 Asadi, B., & Sabaei, M. (2012, November). Data storage in wireless sensor networks with irregular shapes using medial axis. In Telecommunications (IST), 2012 Sixth International Symposium on (pp. 554-559). IEEE.
9 Rajon, S. A., & Rahman, M. M. (2012). Energy Efficient Routing in Wireless Sensor Network. In Annual Conference and Seminar on “Electronics and ICT for National Development, NSCE&T-2012 (pp. 3-4).
10 Tanabe, T., Wakamiya, N., & Murata, M. (2012, November). Comparative evaluation of information dissemination methods for effective and efficient information sharing in wireless sensor networks. In Information and Telecommunication Technologies (APSITT), 2012 9th Asia-Pacific Symposium on (pp. 1-6). IEEE.
11 Celic, L. Energy efficiency in wireless sensor networks for healthcare.
1 Google Scholar
2 CiteSeerX
3 refSeek
4 Scribd
5 SlideShare
6 PdfSR
1 I.F. Akyildiz, et. al., “Wireless sensor networks: a survey,” Computer Networks, Vol. 38,March 2002, pp. 393-422.
2 V. Saamaja, K.R. Kiran and R.M. Siva, “Using mobile data collectors to improve network lifetime of wireless sensor networks with reliability constraints”, ELSEVIER, J. Parallel Distrib. Comput., Vol. 70, April 2010, pp. 767-778.
3 W. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy- Efficient Communication Protocol for Wireless Micro sensor Networks” Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS '00), 2000, pp. vol.2:10.
4 S. Lindsey, C. Raghavendra, “PEGASIS: power-efficient gathering in sensor information systems,” in: Proceedings of 2002 IEEE Aerospace Conference, Big Sky, Montana, USA,vol.3, 2002, pp.1125-1130.
5 A. Manjeshwar, D. Agrawal, “TEEN: a routing protocol for enhanced efficiency in wireless sensor networks,” in:Proceedings of 15th International Parallel and Distributed Processing Symposium(IPDPS’01), San Francisco, CA, 2001, pp. 2009-2015.
6 A. Manjeshwar, D. Agrawal, “APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks,” in: Proceedings of International Parallel and Distributed Processing Symposium (IPDPS’02), Fort Lauderdale,Florida, 2002, pp.195- 202.
7 R.S. Chang and C.J. Kuo, “An Energy Efficient Routing Mechanism for Wireless Sensor Networks”, Proceedings of the 20th International Conference on Advanced Information Networking and Applications (AINA’06) IEEE Computer Society 2006.
8 Wendi B. Heinzelman, Anantha P. Chandrakasan,Hari Balakrishnan, “An Application-Specific protocol Architecture for Wireless Microsensor Networks”, IEEE Transactions Vol. 1, Issue 4. 2002, pp. 60–670.
9 Zahmati A., Abolhassani B., Shirazi A., and Bakhtiari A., Energy-Efficient Protocol with Static Clustering for Wireless Sensor Networks, World Academy of Science, engineering and Technology Vol 28, 2007, pp 69-72.
10 V. Loscri, G. Morabito and S. Marano, “A Two-Level Hierarchy for Low-Energy Adaptive Clustering Hierarchy”, Proceedings of Veh. Tech. Conference 2005, vol. 3, pp. 1809-1813.
11 M. Ye, C. Li, G. Chen and J. Wu, “An Energy Efficient Clustering Scheme in Wireless Sensor Networks,” Ad Hoc & Sensor Wireless Networks, 2006, Vol.1, pp.1–21.
12 O. Younis and S. Fahmy, “HEED: “A Hybrid Energy-Efficient Distributed Clustering Approach for Ad Hoc Sensor Networks,” IEEE Transactions on Mobile Computing, 2004,vol. 3, no. 4.
13 C. Li, M. Ye, G. Chen, J. Wu, “An energy efficient unequal clustering mechanism for wireless sensor networks,” in: Proceedings of 2005 IEEE International Conference on Mobile Adhoc and Sensor Systems Conference(MASS05), Washington, D.C., 2005, pp.604-611.
14 S. Bandyopadhyay, E. Coyle, An energy efficient hierarchical clustering algorithm for wireless sensor networks, in: Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), San Francisco, California,2003.
15 Gong B., Li L., Wang S., Zhou X., Multihop Routing Protocol with unequal Clustering for Wireless Sensor Networks International Colloquium on Computing, Communication,Control, and Management, (ISECS2008), 2008, pp. 552-556.
16 S. Yi, J. Heo, Y. Cho, and J. Hong, “PEACH: power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks,”Computer Communications ,Vol. 30,2007, pp. 2842-2852.
17 Hanh L., Hoang D. and Poliah R., “SWeb: an efficient and self-organizing Wireless Sensor Network Model”, the 2nd International Conference on Network-Based Information Systems,Turin, Italy, 2008.
18 E. Fasolo, M. Rossi, J. Widmer and M. Zorzi, “In-Network Aggregation Techniques for Wireless Sensor Networks: A Survey,” IEEE Wireless Communications, Vol. 14, No. 2,2007, pp. 70–87.
19 R. Ramesh and K.V. Pramod, “Data – Aggregation Techniques in Sensor Networks: A Survey”, IEEE Communications Surveys & Tutorials, 4th Quarter 2006, Vol. 8, No. 4, pp.48-63.
20 K. Kalpakis, K. Dasgupta, and P. Namjoshi, “Efficient Algorithms for Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks,” Computer Networks, vol. 42, no.6, 2003, pp. 697–716.
21 Y. Xue, Y. Cui, and K. Nahrstedt, “Maximizing Lifetime for Data Aggregation in Wireless Sensor Networks,” ACM/Kluwer Mobile Networks and Applications (MONET), special issue on Energy Constraints and Lifetime Performance in Wireless Sensor Networks, 2005, pp.853–64.
22 B. Hong and V. K. Prasanna, “Optimizing System Lifetime for Data Gathering in Networked Sensor Systems,” Wksp. Algorithms for Wireless and Ad-Hoc Networks (A-SWAN), Boston 2004.
23 R. Cristescu, B. Beferull-Lozano, and M.Vetterli, “On Network Correlated Data Gathering,”IEEE INFOCOM, Vol. 4, no. 4, 2004, pp. 2571–82.
24 A. Howard, M.J. Mataric, and G.S. Sukhatme, “An incremental deployment algorithm for mobile sensor networks”, Kluwer Autonomous Robots, Special Issue on Intelligent Embedded Systems, 2002, Vol. 13, pp 113–126.
25 A. Howard, M.J. Mataric, and G.S. Sukhatme, “Mobile sensor networks deployment using potential fields: A distributed, scalable solution to the area coverage problem”, In Proceedings of the 6th International Symposium on Distributed Autonomous Robotic Systems, 2002, pp. 299–308.
26 D.K. Goldenberg, J. Lin, A.S. Morse, B.E. Rosen, and Y.R. Yang, “Towards mobility as a network control primitive”, In Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc, 2004, pp. 163–174.
27 G. Wang, G. Cao, and T.F. La Porta, “Movement –assisted sensor deployment”, In Proceedings of IEEE INFOCOM, Vol. 4, 2004, pp. 2469–2479.
28 G. Wang, G. Cao, and T.F. La Porta, “Proxy-based sensor deployment for mobile sensor networks”, In Proceedings of the First IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2004, pp. 493–502.
29 R. Rao and G. Kesidis, “Purposeful mobility for relaying and surveillance in mobile ad hoc sensor networks”, IEEE Transactions on Mobile Computing, Vol. 3(3), 2004, pp. 225–232.
30 R.C. Shah, S. Roy, S. Jain, and W. Brunette, “Data MULEs: Modeling a three-tier architecture for sparse sensor networks”, In Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003, pp. 30–41.
31 H.S. Kim, T.F. Abdelzaher, W.H. Kwon, “Minimum energy asynchronous dissemination to mobile sinks in wireless sensor networks”, In Proceedings of the Ist International Conference on Embedded Networked Sensor Systems, 2003, pp. 192–204.
32 T. Small and Z.J. Haas, “Resource and performance tradeoffs in delay-tolerant wireless networks”, In Proceedings of the ACM SIGCOMM 2005 Workshop on Delay-Tolerant Networking and Related Networks, 2005, pp. 260–267.
33 L. Song and D. Hatzinakos, “Dense wireless sensor networks with mobile sinks”, In Proceedings of the IEEE International Conference -Acoustic Speech and Signal Proceedings, 2005, Vol. 3, pp. 677–680.
34 Y. Tirta, Z. Li, Y.H. Lu, and S. Bagchi, “Efficient collection of sensor data in remote fields using mobile collectors”, In Proceedings of the 13th International Conference on Computer Communications and Networks, 2004, pp. 515–519
35 Y. Tirta, B. Lau, N. Malhotra, S. Bagchi, Z. Li, and Y.H. Lu, “Controlled mobility for efficient data gathering in sensor networks with passively mobile nodes”, In IEEE Monograph on Sensor Network Operations, IEEE Press, 2005, pp. 49–58.
36 A. Kansal, A.A. Somasundara, D.D. Jea, M.B. Srivastava, and D. Estrin, “Intelligent fluid infrastructure for embedded networks”, In Proceedings of the 2nd ACM/SIGMOBILE international Conference on Mobile Systems, Applications, and Services,2004, pp. 111–124.
37 D.D. Jea, A.A. Somasundara, and M.B. Srivastava, and D. Estrin, “Multiple controlled mobile elements (Data Mules) for data collection in sensor networks”, In Proceedings of the Ist IEEE International conference on Distributed Computing in sensor systems”, vol. 3560,2005, pp. 244–257.
38 A.A. Somasundara, A. Ramamoorthy, and M.B. Srivastava, “Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines”, In Proceedings of the 25th IEEE International Real Time Systems Symposium, 2004, pp.296–305.
39 A.A. Somasundara, A. Kansal, D.D. Jea, D. Estrin, and M.B. Srivastava, “Controllably mobile infrastructure for low energy embedded networks”, IEEE Transactions in Mobile Computing, 5(8), 2006, pp. 958–973.
40 E. Ekici, Y. Gu, and D. Bozdag, “Mobility-based communications in wireless sensor networks”, IEEE Commnications Magazine, Vol. 44(7), 2006, pp. 56–62.
41 W. Wang, V. Srinivasan, and K.C. Chua, “Using mobile relays to prolong the lifetime of wireless sensor networks”, In Proceedings of the 11th Annual ACM/SIGMOBILE International Conference on Mobile Computing and Networking, 2005, pp. 270–283.
42 A. Giuseppe, C. Marco, F. Di. Mario and P. Andrea, “Energy conservation in wireless sensor networks: A survey”, ELSEVIER: Ad Hoc Networks, Vol 7, 2009, pp. 537–568.
43 J.G. Jetcheva and D.B. Johnson, “Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks”, In Proceedings of the 2nd ACM International Symposium on Mobile Ad hoc Networking & Computing, 2001, pp. 33–44.
44 F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, “A two-tier data dissemination model for large scale wireless sensor networks”, In Proceedings of the 8th ACM Annual International Conference on Mobile Computing and Networking”, 2002, pp. 148–159.
45 C. Intanagonwiwat, R. Govindan, D. Estrin, J.Heidemann, F. Silva,“Directed diffusion for wireless sensor networking”, IEEE/ACM Transactions on Networking, Vol. 11(1), 2003, pp.2–16.
46 L. Tong, Q. Zhao, and S. Adireddy , “Sensor networks with mobile agents” , In Proceedings of the IEEE Military Communication Conference, Vol. 1, 2003, pp. 705–710.
47 A. Chakrabarti, A. Sabharwal, and B. Aazhang, “Using predictable observer mobility for power efficient design of sensor networks”, In Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks, Vol. 2634, 2003, pp. 129–145.
48 S.R. Gandham, M. Dawande, R. Prakash, and S. Venkatesan, “Energy efficient schemes for wireless sensor networks with mobile base stations”, Proceedings of IEEE Globecom,Vol. 1, 2003, pp. 377–381.
49 A. Kansal, M. Rahimi, D. Estrin, W.J. Kaiser, G.J. Pottie, M.B. Srivastava, “Controlled mobility for sustainable ireless sensor networks”, In Proceedings of the Ist IEEE Annual Conference on Sensor and Ad Hoc Communications and Networks”, 2004, pp. 1–6.
50 K. Hwang, J. In, Y. Yun, and D. Ecom., “Dynamic sink oriented tree algorithm for efficient target traking of multiple mobile sink users in wide sensor fields”, In Proceedings of the 60th IEEE Vehicular Technology Conference, Vol. 7, 2004, pp. 4607–4610.
51 X. Hu, Y. Liu, M.J. Lee, and T.N. Saadawi, “A novel route update design for wireless sensor networks”, ACM Mobile Computing and Communications Review, Vol. 8(1), 2004,pp. 18–26.
52 K. Akkaya amd M. Younis, “Energy-aware to mobile gateway in wireless sensor networks”,In Proceedings of the IEEE Globecom 2004 Workshops, 2004, pp. 16–21.
53 H.L. Xuan and S. Lee, “A coordination-based data dissemination protocol for wireless sensor networks”, In Proceedings of the 2004 Intelligent Sensors, 2004, pp. 13–18.
54 P. Venkitasubramaniam, S. Adireddy, and L. Tong, “Sensor networks with mobile agents:Optimum random access and coding”, IEEE Journal on Selected Areas in Communications, Vol. 22(6), 2004, 1058–1068.
55 P. Baruah, R. Urgaonkar, and B. Krishnamachari, “Learning-enforced time domain routing to mobile sinks in wireless sensor fields”, In Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks, 2004, pp. 525–532.
56 Z.M. Wang, S. Basagni, E. Melachrinoudis, and C. Petrioli, “Exploiting sink mobility for maximizing sensor networks ifetime”, In Proceedings of the 38th Hawaii International Conference on System Sciences, 2005, pp. 3–6.
57 I. Papadimitriou and L. Georgiadis, “Maximum lifetime routing to mobile sink in wireless sensor networks”, In Proceedings of the 2005 International Conference on Software,Telecommunications and Computer Networks, 2005, pp. 15–17.
58 J. Luo and J.P. Hubaux, “Joint mobility and routing for lifetime elongation in wireless sensor networks”, In Proceedings of IEEE Infocom, Vol. 3, 2005, pp. 1735–1746.
59 S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, and Z.M. Wang, “Controlling sink mobility in wireless sensor networks; A new model and protocols”, Poster at ACM/SIGMOBILE, 2006, pp. 28–30.
60 V.P. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, and N. Shroff, “A minimum cost heterogeneous sensor network with a lifetime constraint”, IEEE Transactions on Mobile Computing, Vol. 4(1), 2005, pp. 4–15.
61 S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, and M.Z. Wang, “Protocols and model for sink mobility in wireless sensor networks”, ACM Mobile Computing and Communication Review, Vol. 10(4), 2006, pp. 28–30.
Mr. Nidhi Gautam
Panjab University Chandigarh - India
Professor Sanjeev Sofat
PEC University of Technology - India
Professor Renu Vig
Panjab University Chandigarh - India