Browse > Article
http://dx.doi.org/10.7840/KICS.2011.36A.12.994

Adaptive Mobile Sink Path Based Energy Efficient Routing Protocol for Wireless Sensor Network  

Kim, Hyun-Duk (인하대학교 정보통신공학과)
Yoon, Yeo-Woong (인하대학교 정보통신공학과)
Choi, Won-Ik (인하대학교 정보통신공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.36, no.12A, 2011 , pp. 994-1005 More about this Journal
Abstract
In this paper, we propose a novel approach to optimize the movement of mobile sink node, called AMSP(Adaptive Mobile Sink Path) for mobile sensor network environments. Currently available studies usually suffer from unnecessary data transmission resulting from random way point approach. To address the problem, we propose a method which uses the Hilbert curve to create a path. The proposed method guarantees shorten transmission distance between the sink node and each sensor node by assigning orders of the curve according to sensor node density. Furthermore, The schedule of the sink node is informed to all of the sensing nodes so that the Duty Cycle helps the network be more energy efficient. In our experiments, the proposed method outperforms the existing works such as TTDD and CBPER by up to 80% in energy consumption.
Keywords
AMSP; static mobile sink; Hilbert curve; Duty Cycle;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 권기석, 이승학, 윤현수, "센서 네트워크를 위한클러스터 기반의 에너지 효율적인 라우팅 프로토콜," 한국정보과학회 논문지, 정보통신 제33권,제1호, 2006.
2 이천욱, 한기준, "Hilbert 곡선을 적용한 무선 센서 네트워크의 라우팅 기법," 경북대학교 석사졸업논문, 2008.
3 B. Awerbuch, D. Holmer, H. Rubens, K.Chang and I.-J. Wang, "The Pulse Protocol : Sensor Network Routing Power Saving," IEEE MILCOM'04, 2004.
4 홍기섭, 이상훈, 최린, "모바일 센서 네트워크를위한 트래픽 적응형 라우팅 프로토콜," 한국정보과학회 논문지, 컴퓨팅의 실제 및 레터 제17권,제1호, 2011.
5 W. Heinzelman, "An Application-Specific Protocol Architecture for Wireless Micro sensor Networks," IEEE ToWC, Vol.1, No.4, 2002.
6 S. Lindsey and C. Raghavendra, "PEGASIS : Power-Efficient Gathering in Sensor Information System," IEEE Aerospace Conf. Proc, Vol.3, pp.1125-1130, 2002.
7 A. Manjeschwar and D. P. Agrawal "TEEN : A Routing Protocol for Enhanced Efficiency in Wireless Sensor Network," 1st International Workshop on Parallel and Distributed Computing Issue in Wireless Networks Mobile Computing, April, 2001.
8 A. Manjeschwar and D. P. Agrawal, "APTEEN : A Hybrid Protocol for Efficient in Routing and Comprehensive Information Retrieval in Wireless Sensor Network," Proc. Of IEEE IPDPS'02, 2002.
9 Ian F.Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci, "A Survey on Sensor Networks," IEEE Communications Magazine, August 2002.
10 Kemal Akkaya and Mohamed Younis, "A Survey on Routing Protocols for Wireless Sensor Networks," IEEE Commuinacations Magazine, August 2002.
11 Lan Tien Nguyen, Xavier Defago, Razvan Beuran, and Yoichi Sinoda, "An Energy Efficient Routing Scheme for Mobile Wireless Sensor Networks," IEEE ISWCS pp.568-572 ,2008.
12 Jamil Ibriq and Imad Mahgoub, "Cluster-Based Routing in wireless Sensor Networks : Issue and Challenges," SPECTS'04, 2004.
13 Y. Yu, R. Godivan, and D. Estrin, "Geographical and Energy Aware Routing : a recursive data dissemination protocol for wireless sensor networks," UCLA Computer Science Department Technical Report UCLA/CSD-TR-01-0023, 2001.
14 B.Karp and H. T. Kung, "GPSR : Greedy perimeter stateless routing for wireless sensor networks," in the Proc. Of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking Mobicom'00, Boston, MA, August 2000.
15 G. Wang, T. Wnag, W. jia, M. Guo, H.H. Chen, and M. Guizani, "Local update-based routing protocol in wireless sensor networks with mobile sinks," Proc. Of ICC 2007, Glasgow, Scotland, UK, pp. 3094-3099, June 2007.
16 정재훈, 박성한, "Dynamic Local Update-basedRouting Protocol(D-LURP) in Wireless Sensor Network with Mobile Sink," 대한전자공학회논문지 제46권, CI편, 2009.
17 Fan Ye, Haiyun Luo, Jerry Cheng, Songwu Lu, and Lixia Zhang, "A Two-Tier Data Dissemination Model for Largescale Wireless Sensor Networks," ACM Mobicom'02, 2002.
18 Heinzelman W, Chandrakasan A, and Balakrishnan H, "Energy-efficient communi cation protocol for wireless microsensor networks," Proceedings of the 33rd International Conference on System Science (HICSS '00), 2000.
19 C. Intangonwiwat, R. Govindin, D. Estrin, J. Heidemann, and F. Silva, "Directed Diffusion for Wireless Sensor Networking," IEEE/ACM Transaction on Networking, Vol.11, No.1, pp.2-16, Feb 2003.   DOI   ScienceOn
20 J. Kilik, W. Rabiner, and H. Balakrichnan "Adadative Protocols for Information Dissemination in Wireless Sensor Networks," Proc. ACM Mobicom '99, pp.174-185,1999.