Browse > Article

A Data Gathering Protocol for Multihop Transmission for Large Sensor Networks  

Park, Jang-Su (영남대학교 대학원 컴퓨터공학과)
Ahn, Byoung-Chul (영남대학교 전자정보공학과)
Publication Information
Journal of KIISE:Information Networking / v.37, no.1, 2010 , pp. 50-56 More about this Journal
Abstract
This paper proposes a data gathering method by adapting the mobile sink to prolong the whole operation time of large WSNs. After partitioning a network into several clusters, a mobile sink visits each cluster and collects data from it. An efficient protocol improves the energy efficiency by delivering messages from the mobile sink to the cluster head as well as reduces the data gathering delay, which is the disadvantage of the mobile sink. For the scalability of sensor network, the network architecture should support the multihop transmission in the duster rather than the single hop transmission. The process for the data aggregation linked to the travelling path is proposed to improve the energy consumption of intermediate nodes. The experiment results show that the proposed model is more efficient than legacy methods in the energy consumption and the data gathering time.
Keywords
mobile sink; visit notification message; clustering; multihop;
Citations & Related Records
연도 인용수 순위
  • Reference
1 W. Heinzelman, "Application-Specific Protocol Architectures for Wireless Networks," Ph.D. Thesis, Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA, June 2000.
2 A. Kansal, A. Somasundara, D. Jea, M. Srivastava, and D. Estrin, "Intelligent uid infrastructure for embedded networks," In 2nd ACM/USENIX International Conference on Mobile Systems, Applications, and Services (MobiSys04), 2004.
3 C. Cano, B. Bellalta, P. Villalonga, J. Perello Multihop, "Cluster-based Architecture for Sparse Wireless Sensor Networks," European Wireless 2008, 22-25 June 2008.
4 C.-J. Lin, P.-L. Chou, and C.-F. Chou, "Hcdd: hierarchical clusterbased data dissemination in wireless sensor networks with mobile sink," in IWCMC '06: Proceedings of the 2006 international conference on Wireless communications and mobile computing. New York, NY, USA: ACM, pp. 1189-1194, 2006.
5 J.-L. Lu and F. Valois, "On the data dissemination in wsns," in 3rd International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), New-York, USA, October 2007.
6 E. B. Hamida and G. Chelius, "A line-based data dissemination protocol for wireless sensor networks with mobile sink," in Proceedings of the IEEE International Conference on Communications (ICC 2008), Beijing, China, May 2008.
7 C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diusion: A scalable and robust communication paradigm for sensor networks," In 6th ACM/IEEE Annual International Conf. on Mobile Computing (MOBICOM 2000), pp.56-67, 2000.
8 T. Rappaport, "Wireless Communications: Principles & Practice," Englewood Cliffs, NJ: Prentice-Hall, 1996.
9 Somasundara A.A., Ramamoorthy A., Srivastava M.B., "Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines," In: RTSS, pp.296.305, 2004.
10 J. H. Shin, J. Kim, K. Park, and D. Park, "Railroad: virtual infrastructure for data dissemination in wireless sensor networks," Proceedings of the 2nd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN'05), pp.168-174, Oct. 2005.
11 Kruskal, J. B., "On the shortest spanning tree of a graph and the travelling salesman problem," In: Proceedings of the American Mathematical Society, vol.7, no.1, pp.48-50, 1956.   DOI   ScienceOn
12 H. Luo, F. Ye, J. Cheng, S. Lu, and L. Zhang, "TTDD: Two-tier data dissemination in largescale wireless sensor networks," ACM Journal of Mobile Networks and Applications (MONET), Special Issue on ACM MOBICOM (2003), 2003.
13 M. Ettus, "System capacity, latency, and power consumption in multihop-routed SS-CDMA wireless networks," in Proc. Radio and Wireless Conf. (RAWCON), Colorado Springs, CO, pp.55-58, August 1998.
14 Sugihara, R., Gupta, R.K., "Data mule scheduling in sensor networks: Scheduling under location and time constraints," UCSD Tech. Rep. CS2007-0911, 2007.
15 R. C. Shah, S. Roy, S. Jain, and W. Brunette, "Data mules: Modeling a three-tier architecture for sparse sensor networks," In IEEE Workshop on Sensor Network Protocols and Applications (SNPA), 2003.