Browse > Article
http://dx.doi.org/10.6109/jkiice.2007.11.5.889

A study on a sequenced directed diffusion algorithm for sensor networks  

Jang, Jae-Shin (연세대학교 정보통신공학과)
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.
Keywords
Sequenced directed diffusion;
Citations & Related Records
연도 인용수 순위
  • Reference
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 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
3 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
4 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
5 ZigBee Document Version 1.0, Standard: ZigBee Specification, June2005
6 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
7 C. Schurgers, 'Energy efficient routing in wireless sensor networks,' Proc. of MILCOM'2001, 2001
8 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
9 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
10 S. McCanne and S. Floyd, NS Network Simulator, Version2.28, http://www.isi.edu/nsnamjns
11 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
12 B. Zhou, et al., 'A hierarchical scheme for data aggregation in sensor network,' Proc. of IEEE ICON'2004, 2004, pp. 525-529
13 J. Heidemann, F. Silva,and D. Estrin,'Matching data dissemination algorithms to application requirements,' Proc.of SenSys'03,2003
14 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
15 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
16 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   DOI   ScienceOn
17 M. H. MacDougall, Simulating computer systems: techniques and tools, The MIT press, 1992