Efficient path planning and data gathering protocols for the wireless sensor network

Computer Communications

Volumn 33, Issue 3, 2010, Pages 398-408

  Sheu, Jang Ping ^a   Sahoo, Prasan Kumar ^b   Su, Chang Hsin ^c   Hu, Wei Kai ^c  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b VANUNG UNIVERSITY   (Taiwan)

^c NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Data gathering protocols; Mobile sink; Path planning; Wireless sensor network

Indexed keywords

BATTERY POWER; COOPERATIVE ENVIRONMENT; DATA GATHERING; DATA GATHERING PROTOCOLS; DISTRIBUTED DATA; EFFICIENT PATH PLANNING; MOBILE SINKS; MULTIHOP; NUMBER OF HOPS; PACKET FORWARDING; PATH LENGTH; PATH-PLANNING; ROUTING DATA; SIMULATION RESULT; TRANSMIT DATA;

NETWORK PROTOCOLS; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 74149094084     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2009.10.011     Document Type: Article

References (32)

1. H. Yang, B. Sikdar, A protocol for tracking mobile targets using sensor networks, in: Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, USA, 2003, pp. 71-81.
2. J. Culpepper, L. Dung, M. Moh, Hybrid indirect transmissions (HIT) for data gathering in wireless micro sensor networks with biomedical applications, in: Proceedings of IEEE 18th Annual Workshop on Computer Communications, USA, 2003, pp. 124-133.
3. T. He, B. Krogh, S. Krishnamurthy, J.A. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui, Energy-efficient surveillance system using wireless sensor networks, in: Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services, USA, 2004, pp. 270-283.
4. R. Mi, A. Chandrakasan, Energy-efficient communication for ad-hoc wireless sensor networks, in: Proceedings of the 35th Asilomar Conference on Signals, Systems and Computers, vol. 1, 2001, pp. 139-143.
5. B. Krishnamachari, D. Estrin, S. Wicker, Modelling data-centric routing in wireless sensor networks, in: Proceedings of IEEE Infocom, 2002.
6. R. Govindan, C. Intanagonwiwat, D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in: Proceedings of 6th ACM/IEEE Mobicom Conference, 2000.
7. P. Corke, S. Hrabar, R. Peterson, D. Rus, S. Saripalli, G. Sukhatme, Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle, in: Proceedings of the IEEE International Conference on Robotics and Automation, USA, 2004, pp. 3602-3609.
8. A. Galstyan, B. Krishnamachari, K. Lerman, S. Pattem, Distributed online localization in sensor networks using a moving target, in: Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, USA, 2004, pp. 61-70.
9. P. Cheeseman, B. Kanefsky, W.M. Taylor, Where the really hard problems are, in: Proceedings of International Joint Conference on Artificial Intelligence, 1991, pp. 331-337.
10. E. Gonzalez, M. Alarcon, P. Aristizabal, C. Parra, BSA: A coverage algorithm, in: Proceedings of International Conference on Intelligent Robots and Systems, 2003, pp. 1679-1684.
11. N.B. Priyantha, H. Balakrishnan, E.D. Demaine, S. Teller, Mobile-assisted localization in wireless sensor networks, in: Proceeding of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005.
12. D.K. Goldenberg, J. Lin, A.S. Morse, B.E. Rosen, 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, Japan, 2004, pp. 163-174.
13. W. Zhao, M. Ammar, E. Zegura, A message ferrying approach for data delivery in sparse mobile ad hoc networks, in: Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Japan, 2004, pp. 187-198.
14. A. Chakrabarti, A. Sabharwal, 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, USA, 2003, pp. 129-145.
15. S. Jain, R.C. Shah, W. Brunette, G. Borriello, S. Roy, Exploiting mobility for energy efficient data collection in wireless sensor networks, in: Proceedings of IEEE Workshop on Modeling and Optimization in Mobile Ad hoc and Wireless Networks, 2004.
16. A. Kansal, A.A. Somasundara, D.D. Jea, M.B. Srivastava, D. Estrin, Intelligent fluid infrastructure for embedded networks, in: Proceedings of the 2nd International Conference on Mobile Systems, USA, 2004, pp. 111-124.
17. Maximum Lifetime Data Gathering and aggregation in WSN .
18. K. Lu, L. Huang, Y. Wan, H. Xu, Energy-efficient data gathering in large wireless sensor networks, in: Proceedings of the Second International Conference on Embedded Software and Systems, 2005.
19. P. Zeng, H. Yu, W. Liang, A new data gathering paradigm for wireless sensor networks, in: Proceedings of the IEEE, Sarnoff Symposium on Advances in Wired and Wireless Communication, 2005, pp. 85-89.
20. Selvakennedy S., Sinnappan S., and Shang Y. T-ANT: a nature-inspired data gathering protocol for wireless sensor networks. Journal of Communications 1 2 (2006)
21. B. Ren, J. Ma, C. Chen, The hybrid mobile wireless sensor networks for data gathering, in: Proceedings of ACM IWCMC, 2006.
22. M. Goyeneche, J. Villadangos, J.J. Astrain, M. Prieto, A. Cordoba, A distributed data gathering algorithm for wireless sensor networks with uniform architecture, in: Proceedings of 15th EUROMICRO International Conference on Parallel, Distributed and Network-Based Processing, 2007, pp. 373-380.
23. Akkaya K., Younis M., and Bangad M. Sink repositioning for enhanced performance in wireless sensor networks. Computer Networks 49 (2005) 434-512
24. D. Niculescu, B. Nath, Ad hoc positioning system (APS) using AOA, in: Proceeding of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, 2003, pp. 2037-2040.
25. Bachrach J., Nagpal R., Salib M., and Shrobe H. Experimental results for and theoretical analysis of a self-organizing global coordinate system for ad hoc sensor networks. Journal of Telecommunications Systems 26 2-4 (2004) 213-233
26. Dvir A., and Segal M. Placing and maintaining a core node in wireless ad hoc sensor networks. Networking (2007) 13-24
27. C.-L. Wang, S.-J. Syue, An efficient relay selection protocol for cooperative wireless sensor networks, in: Proceeding of the WCNC, 2009, pp. 1-5.
28. Y. Revah, M. Segal, Improved algorithms for data-gathering time in sensor networks II: ring, tree and grid topologies, in: Proceeding of the ICNS, 2007.
29. Hwang S.-F., Lu K.-H., Chang T.-H., and Dow C.-R. Hierarchical data gathering schemes in wireless sensor networks. International Journal of Pervasive Computing and Communications 4 3 (2008) 299-321
30. Simek M., Komosny D., Moravek P., Burget R., Silva R., and Silva J. Data gathering model for wireless sensor networks based on the hierarchical aggregation algorithms for IP networks. International Journal of Computer Science and Network Security 8 11 (2008)
31. Luo H., Liu Y., and Das S.K. Routing correlated data in wireless sensor networks: a survey. IEEE Network 21 6 (2007) 40-47
32. Gupta H., Navda V., Das S., and Chowdhary V. Efficient gathering of correlated data in sensor networks. ACM Transactions on Sensor Networks 4 1 (2008) 1-31