Browse > Article

Mobile Sink Data Gathering through Clustering  

Park, Jang-Su (Dept. of Computer Engineering, Yeungnam Univ.)
Ahn, Byoung-Chul (Dept. of Electronic and Information Engineering, Yeungnam Univ.)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.46, no.5, 2009 , pp. 79-85 More about this Journal
Abstract
A sink node and its neighbor nodes spend more energy than other nodes since a stationary sink node collects data from wireless sensor networks(WSNs). For larger WSNs, the unbalanced energy of nodes causes the operation of WSNs to stop rapidly. This paper proposes a data gathering method by adapting the mobile sink to prolong the life time of large WSNs. After partitioning a network into several clusters, a mobile sink visits each cluster and collects data from it. An efficient algorithm is proposed to improve the energy efficiency by delivering the message from the mobile sink to the cluster head as well as to reduce the data gathering delay, which is the disadvantage of the mobile sink. Also, The algorithm is analyzed for the energy consumption and the data gathering delay. The validity of the ananlysis result is confirmed by the simulation.
Keywords
mobile sink; visit notification message; clustering;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Mino Zhao, Ming Ma and Yuanyuan Yang, 'Mobile Data Gathering with Space-Division Multiple Access in Wireless Sensor Network', In 27th IEEE INFOCOM, Phoenix, USA, 2008
2 T. Rappaport, Wireless Communications: Principles & Practice. Englewood Cliffs, NJ: Prentice-Hall, 1996
3 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
4 Ming Ma and Yuanyuan Yang, 'Sencar: An energy-efficient data gathering mechanism for large-scale multihop sensor networks', IEEE Transactions on Parallel and Distributed Systems, 18(10):1476-1488, October 2007   DOI   ScienceOn
5 D.S. Johnson, L.A. McGeoch, E.E. Rothberg, 'Asymptotic Experimental Analysis for the Held-Karp Traveling Salesman Bound', Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 341-350, 1996
6 Wendi B. Heinzelman, Anantha P. Chandrakasan, Hari Balakrishnan, 'An Application-Specific Protocol Architecture for Wireless Microsensor Networks', IEEE Transactions on Wireless Communications, VOL. 1, NO. 4, OCTOBER 2002
7 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
8 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   DOI
9 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