Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

A study on a sequenced directed diffusion algorithm for sensor networks

센서네트워크용 Sequenced Directed Diffusion 기법 연구

  • 장재신 (연세대학교 정보통신공학과)
  • Published : 2007.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

Advances in wireless networking, micro-fabrication and integration, and embedded microprocessors have enabled a new generation of massive-scale sensor networks. Because each sensor node is limited in size and capacity, it is very important to design a new simple and energy efficient protocol. Among conventional sensor networks' routing protocols, the directed diffusion scheme is widely blown because of its simplicity. This scheme, however, has a defect in that sending interest and exploratory data messages while setting connection paths consumes much energy because of its flooding scheme. Therefore, this paper proposes a new sensor network routing protocol, called sequenced directed diffusion with a threshold control, which compromises the conventional directed diffusion scheme's defect and offers an energy efficient routing idea. With a computer simulation, its performance is evaluated and compared to the conventional directed diffusion scheme. Numerical results show that the proposed scheme offers energy efficiency while routing packets, and resolves ill-balanced energy consumption among sensor nodes.

센서기술 및 무선통신 기술의 발달로 센서네트워크에 대한 연구가 가속화되고 있다. 센서노드는 크기 및 용량의 제한 때문에 간단하면서 에너지를 효율적으로 사용할 수 있는 프로토콜을 설계하는 것이 매우 중요하다. 기존 센서네트워크용 라우팅 프로토콜로 널리 알려져 있는 directed diffusion 프로토콜은 간단하다는 장점을 갖지만 Interest/Exploratory data 메시지를 Flooding 기법에 따라 전송하게 됨에 따라 에너지 소모가 크다는 단점을 가지고 있다. 따라서 본 논문에서는 directed diffusion 기법이 가진 단점을 보완하면서 각 센서노드가 에너지를 균형 있게 소비할 수 있는 설계된 센서 네트워크 용 라우팅 기법을 제안하고 시뮬레이션을 통해 성능평가를 수행하였다. 성능평가 결과에 따르면 본 연구에서 제안한 라우팅 프로토콜이 기존 directed diffusion 기법에 비해 에너지를 훨씬 효율적으로 사용하면서 센서노드간 에너지 소비 불균형 문제를 해결하고 있음을 수치계산 결과를 통해 확인할 수 있었다.

Keywords

References

  1. I. F. Akyildiz, W. Su, Y. Sankara., and E. Cayirci, 'A survey on sensor networks,' IEEE Commun. Mag.,vol.. 40,no. 8,pp. 102-114,August 2002
  2. C. Y. Chong and S. P. Kumar, 'Sensor networks: evol.ution, opportunities, and challenges,' Proc. of the IEEE, vol..91, no. 8, pp. 1247-1256, August 2003
  3. IEEE P802.15.4-2003, Standard: Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (LR-WPANs), October 2003
  4. ZigBee Document Version 1.0, Standard: ZigBee Specification, June2005
  5. K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie, 'Protocols for self-organization of a wireless sensor network,' IEEE Personal Commun. Mag., pp. 16-27, October 2000
  6. W. Ye, J. Heidemann, and D. Estrin, 'An energyefficient MAC protocol for wireless sensor networks,' Proc. of IEEE INFOCOM'02, New York, NY, June 2002,pp. 1567 -1576
  7. J. N. Al-karak and A. E. Kamal, 'Routing techniques in wireless senor networks: A survey,' IEEE Wireless Commun. Mag.,pp. 6-28, December 2004
  8. C. Intanagonwiwat, R. Govindan, and D. Estrin, 'Directed Diffusion: A scalable and robust communication paradigm for sensor networks,' Proc. of ACM MobiCom'2000, Boston, MA, 2000, pp. 56-67
  9. J. Heidemann, F. Silva,and D. Estrin,'Matching data dissemination algorithms to application requirements,' Proc.of SenSys'03,2003
  10. B. Zhou, et al., 'A hierarchical scheme for data aggregation in sensor network,' Proc. of IEEE ICON'2004, 2004, pp. 525-529
  11. J. Kulik, W. Heinzelman, and H. Balakrishnan, 'Negotiation-based protocols for disseminating information in wireless sensor networks,' Wireless Networks: Kluwer, vol.. 8, pp. 169-185, 2002 https://doi.org/10.1023/A:1013715909417
  12. W. R. Heinzelman, A. Chandrakasn, and H. Balakrishnan, 'Energy-efficient communication protocol for wireless micro sensor networks,' Proc. of the Hawwaii Int. Conf. on System Sciences, Maui, Hawaii, January 2000
  13. A. Manjeshwar and D. P. Agrawal, 'TEEN: a routing protocol for enhanced efficiency in wireless sensor networks,' Proc. of 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing'2001, 2001
  14. C. Schurgers, 'Energy efficient routing in wireless sensor networks,' Proc. of MILCOM'2001, 2001
  15. T. Bokareva, N. Bulusu and S. Jha, 'A performance comparison of data dissemination protocol for wireless sensor networks,' Proc. of GLOBECOM'04, 2004, pp. 85-89
  16. M. H. MacDougall, Simulating computer systems: techniques and tools, The MIT press, 1992
  17. S. McCanne and S. Floyd, NS Network Simulator, Version2.28, http://www.isi.edu/nsnamjns