The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Mobile PULSE : A Routing Protocol Considering the Power and the Route Recovery Time in Sensor Networks with A Mobile Sink Node

모바일 PULSE : 모바일 싱크 노드를 가진 센서 네트워크에서의 경로 복구 시간과 전력 소모량을 고려한 라우팅 프로토콜

  • 이치영 (고려대학교 컴퓨터학과 운영체제연구실) ;
  • 이신형 (고려대학교 컴퓨터학과 운영체제연구실) ;
  • 유혁 (고려대학교 컴퓨터학과 운영체제연구실)
  • Published : 2009.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

The PULSE protocol can greatly reduce power consumption using a node's sleep state. But this protocol does not consider movement of a sink node in a sensor network. In the mobile sensor network a routing protocol must recover path error by movement of a sink node as quickly as possible. Therefore we have to achieve fast path recovery and power saving to support movement of a sink node in a sensor network. This paper proposes the Mobile PULSE protocol which is a improved routing protocol for a mobile sink node. And we evaluate Mobile PULSE and show that the Mobile PULSE reduces the recovery time about 40% compared with original PULSE protocol. Mobile PULSE increases energy consumption than PULSE as a maximum of 0.8%, which means Mobile PULSE is similar to PULSE in energy consumption. This paper shows mobile PULSE's capability in the mobile sensor network through evaluation of path recovery time and power consumption.

PULSE 프로토콜은 센서 노드의 슬립을 통해 소모 전력량을 크게 줄인다. 그러나 이 프로토콜은 싱크 노드의 이동을 고려하지 않는 문제가 있다. 모바일 싱크 노드를 가진 센서 네트워크를 위한 라우팅 프로토콜은 빠른 경로 복구와 전력 소모 최소화를 모두 달성해야 한다. 본 논문은 두 목적을 달성하기 위해 모바일 PULSE 프로토콜을 제안한다. 또한, 실험을 통해 제안한 프로토콜의 경로 복구 능력과 전력 소모량을 확인하였다. 이 프로토콜은 기존의 PULSE 프로토콜에 비해 약 40% 정도 경로 복구 시간을 단축하였고, 드롭되는 패킷의 양도 약 1/2 수준으로 줄였다. 전력 소모량 면에서는 최대 0.8%의 증가만이 나타남으로써, 기존의 PULSE 프로토콜의 전력 효율적인 특징을 그대로 유지함을 보였다. 본 논문은 모바일 PULSE 프로토콜의 경로 복구 능력과 전력 소모량을 확인함으로써 모바일 센서 네트워크에 적합한 프로토콜로서의 가능성을 보여준다.

Keywords

References

  1. Baruch Awerbuch, David Holmer, Herbert Rubens, Kirk Chang, and I.-J. Wang, 'The Pulse Protocol: Sensor Network Routing and Power Saving', In Proceedings of Military Communications Conference (MILCOM 2004), Nov. 2004
  2. W. Ye, J. Heidemann, and D. Estrin, 'Anenergy-efficient mac protocol for wireless sensor networks', In Proceedings of 21st International Annual Joint Conference of the IEEE Computer and Communications Societies, June 2002
  3. S. Singh and C. Raghavendra, 'Pamas: Power aware multi-access protocol with signaling for ad hoc networks', In ACM Computer Communications Review, 1999
  4. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, 'A Survey on Sensor Networks', In IEEE Communications Magazine, 40(8):102– 116, August 2002 https://doi.org/10.1109/MCOM.2002.1024422
  5. Baruch Awerbuch, David Holmer, and Herbert Rubens, 'The Pulse Protcol: Energy Efficient Infrastructure Access', In Proceedings of The 23rd Conference of the IEEE Communications Society INFOCOM, 2004
  6. Baruch Awerbuch, David Holmer, and Herbert Rubens, 'The Pulse Protocol: Mobile ad hoc network performance evaluation', In Proceedings of Wireless On-demand Network Systems and Services 2005 (WONS 2005), January 2005
  7. C. E. Perkins and E. M. Royer, 'Ad-hoc On-Demand Distance Vector Routing,' In Proceedings of 2nd IEEE Workshop on Mobile Computing Systems and Applications, 1999
  8. 이 신형, 유혁, 'M-PULSE: 싱크 노드의 이동성 지원을 위한 센서 네트워크 라우팅 프로토콜', 한국 정보과학회 추계학술대회, 2003
  9. 'NS-2 Network Simulator', http://www.isi.edu/nsnam/ns/
  10. L.M. Feeney and M. Nilsson, 'nvestigating the energy consumption of a wireless network interface in an ad hoc networking environment', In Proceedings of INFOCOM, pp.1548-1557, April 2001
  11. 이치영, 이신형, 유혁, '모바일 싱크 노드를 가진 센서 네트워크를 위한 에너지 효율적인 라우팅 기법', 한국정보과학회 종합학술대회, 2008
  12. Kwang-il Hwang, and Doo-seop Eom, 'Adaptive Sink Mobility Management Scheme for Wireless Sensor Networks', In Proceedings of Ubiquitous Intelligence and Computing Third International Conference (UIC 2006), Lecture Notes in Computer Science, Vol. 4159, pp.487-487, 2006
  13. C. Intanagonwiwat, R. Govindan, and D. Estrin, 'Directed diffusion for Wireless Sensor Networking', In IEEE/ACM Transaction on Networking, Vol. 11, 2003
  14. Sooyeon Kim, Sang H. Son, John A. Stankovic, Shuoqi Li, and Yanghee Choi, 'SAFE: A Data Dissemination Protocol for Periodic Update in Sensor Networks', In Proceedings of the 23rd International Conference on Distributed Computing Systems Workshops (ICDCSW'03), 2003
  15. Jun Luo, Jacques Panchard, Michal Piorkowski, Matthias Grossglauser, and Jean-Pierre Hubaux, 'MobiRoute: Routing towards a Mobile Sink for Improving Lifetime in Sensor Networks', In Proceedings of International Conference on Distributed Computing in Sensor Systems, June 2006
  16. Hyung Seok Kim, Tarek F. Abdelzaher, and Wook Hyun Kwon, 'Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks', In Proceedings of Embedded Networked Sensor Systems, 2003
  17. Haiyun Luo, Fan Ye, Jerry Cheng, Songwu Lu, and Lixia Zhang, 'TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Netwokrs', In Wireless Networks, Volume 11, Issue 1-2, January 2005
  18. S. Sho, K. Kim, W. Jun, J. Kim, S. Kim, and J. Lee, 'TTCG: Three-Tier Context Gathering Technique for Mobile Devices', In Proceedings of the 5th international conference on Pervasive services, pp.152-162, 2008
  19. Alec Woo, Terence Tong, and David Cullar, 'Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks', In Proceedings of the 1st international conference on Embedded Networked Sensor Systems, 2003