Aline Carneiro Viana
ABSTRACT
We propose a flexible proactive data dissemination approach for data gathering in self-organized Wireless Sensor Networks (WSN). Our protocol Supple, effectively distributes and stores monitored data in WSNs such that it can be later sent to or retrieved by a sink. Supple empowers sensors with the ability to make on the fly forwarding and data storing decisions and relies on flexible and self-organizing selection criteria, which can follow any predefined distribution law. Using formal analysis and simulation, we show that Supple is effective in selecting storing nodes that respect the predefined distribution criterion with low overhead and limited network knowledge.
- Z. Bar-Yossef, R. Friedman, and G. Kliot. RaWMS - Random Walk based lightweight Membership Service for wireless ad hoc networks. ACM Transaction on Computer Systems, 26(2):1--66, June 2008. Google Scholar
Digital Library
- S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, and Z. M. Wang. Controlled sink mobility for prolonging wireless sensor networks lifetime. Wireless Networks Journal, 14(6):831--858, Dec. 2008. Google ScholarDigital Library
- I. Chatzigiannakis, A. Kinalis, and S. Nikoletseas. Efficient data propagation strategies in wireless sensor networks using a single mobile sink. Computer Communications, 31(5):896--914, 2008. Google ScholarDigital Library
- J. Eriksson, M. Faloutsos, and S. Krishnamurthy. Scalable ad hoc routing: The case for dynamic addressing. In Proc. of IEEE Infocom, Mar. 2004.Google ScholarCross Ref
- R. Friedman, G. Kliot, and C. Avin. Probabilistic quorum systems in wireless ad hoc networks. In Proc. of the IEEE DSN, June 2008.Google ScholarCross Ref
- P. Gupta and P. Kumar. Critical power for asymptotic connectivity in wireless networks. In Proc. of Stochastic Analysis, control, optimization and applications, pages 547--566, 1998.Google Scholar
- E. B. Hamida and G. Chelius. A line-based data dissemination protocol for wireless sensor networks with mobile sink. In Proc. of IEEE ICC, May 2008.Google ScholarCross Ref
- W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocols for wireless microsensor networks. In Proc. of Hawaaian Intl. Conf. on Systems Science, Jan. 2000. Google ScholarDigital Library
- W. Heinzelman, J. Kulik, and H. Balakrishnan. Adaptive protocols for information dissemination in wireless sensor networks. In Proc. of ACM Mobicom, pages 174--185, Aug. 1999. Google ScholarDigital Library
- J. M. Hellerstein, W. Hong, S. Madden, and K. Stanek. Beyond average: Toward sophisticated sensing with queries. In Proc. of Snd International Workshop, ISPN, LNCS. Springer, 2003. Google ScholarDigital Library
- C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In Proc. of ACM Mobicom, pages 56--67, Aug. 2000. Google ScholarDigital Library
- A. Kinalis and S. Nikoletseas. Adaptive redundancy for data propagation exploiting dynamic sensory mobility. In Proc. of 11th ACM MSWiM, pages 149--156, Oct. 2008. Google ScholarDigital Library
- X. Liu, Q. Huang, and Y. Zhang. Balancing push and pull for efficient information discovery in large-scale sensor networks. IEEE Transaction on Mobile Computing, 6(3):241--251, 2007. Google ScholarDigital Library
- J. Luo and J. P. Hubaux. Joint mobility and routing for lifetime elongation in wireless sensor networks. In Proc. of the IEEE INFOCOM 2005, Mar. 2005.Google Scholar
- J. Luo, J. Panchard, M. Piorkowski, M. Grossglauser, and J. P. Hubaux. Mobiroute: Routing towards a mobile sink for improving lifetime in sensor networks. In Proc. of IEEE/ACM DCOSS06, pages 480--497, San Francisco, CA, USA, June 2006. Google ScholarDigital Library
- S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks. Proc. of ACM SIGOPS Operating Systems Review, 36, 2002. Google ScholarDigital Library
- F. Marcelloni and M. Vecchio. A simple algorithm for data compression in wireless sensor networks. Communications Letters, IEEE, 12(6):411--413, 2008.Google ScholarCross Ref
- R. Motwani and P. Raghavan. Randomized algorithms. ACM Computing Survey, 28(1):57--63, 1996. Google ScholarDigital Library
- A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica. Geographic routing without location information. In Proc. of ACM Mobicom, Apr. 2003. Google ScholarDigital Library
- S. Ratnasamy, D. Estrin, R. Govindan, B. Karp, and S. Shenker. Data-centric storage in sensornets. In Proc. of ACM Sicomm, Feb. 2002.Google Scholar
- M. Vecchio, A. C. Viana, A. Ziviani, and R. Friedman. Deep: Density-based proactive data dissemination protocol for wireless sensor networks with uncontrolled sink mobility. Elsevier Computer Communications Journal, 33(8), Jan. 2010. Google ScholarDigital Library
- A. C. Viana, M. D. Amorim, S. Fdida, and J. F. Rezende. Indirect routing using distributed location information. In Proc. of IEEE PERCOM, Mar. 2003. Google ScholarDigital Library
- A. C. Viana, A. Ziviani, and R. Friedman. Decoupling data dissemination from mobile sink's trajectory in wireless sensor networks. IEEE Communications Letters, Mar. 2009. Google ScholarDigital Library
- Z. Vincze, D. Vass, R. Vida, A. Vidacs, and A. Telcs. Adaptive sink mobility in event-driven multi-hop wireless sensor networks. In Proc. of 1st International Conference on Integrated Internet Ad Hoc and Sensor Networks, pages 30--31, May 2006. Google ScholarDigital Library
- H. Yang, F. Ye, and B. Sikdar. SIMPLE: Using swarm intelligence methodology to design data acquisition protocol in sensor networks with mobile sinks. In Proc. of the IEEE INFOCOM, Apr. 2006.Google ScholarCross Ref
- Y. J. Zhao, R. Govindan, and D. Estrin. Residual energy scans for monitoring wireless sensor networks. Technical report, UC Los Angeles, 2002.Google Scholar
Index Terms
- Supple: a flexible probabilistic data dissemination protocol for wireless sensor networks
Recommendations
Improving network lifetime with mobile wireless sensor networks
Sensors are used to monitor and control the physical environment. In mobile sensor networks, nodes can self-propel via springs, wheels, or they can be attached to transporters, such as vehicles. Sensors have limited energy supply and the sensor network ...
Hierarchical role-based data dissemination in wireless sensor networks
Data dissemination from multiple sources to mobile sinks is fundamental and challenging in WSN applications due to limited energy supply of sensor nodes and sink mobility. Previous data dissemination protocols either rely on an energy-consuming ...
Rendezvous-based data dissemination for supporting mobile sinks in multi-hop clustered wireless sensor networks
In wireless sensor networks, a clustering-based technique is considered as an efficient approach for supporting mobile sinks without using position information. It exploits a Backbone-based Virtual Infrastructure (BVI) which uses only cluster heads (CHs)...
Comments