Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2011.18C.4.279

A Routing Algorithm with Small Routing Traffic  

Choi, Ick-Sung (동아대학교 미디어디바이스 연구센터)
Kwark, Gwang-Hoon (동아대학교 미디어디바이스연구센터)
Kim, Geun-Hyung (동의대학교 영상정보공학과)
Abstract
This paper proposes techniques for wireless sensor network routing algorithm with small routing traffics. It reduces routing traffic by gathering routing messages for fixed duration of time and the routing message for the configuration result is sent once. The routing traffic gathering technique has disadvantage of longer network configuration time. To overcome this, first one or first few routing messages are delivered immediately and later routing messages are gathered for fixed duration of time. The proposed scheme was modelled and implemented in Qualnet simulator using C language. Experimental results show that the proposed techniques are effective for reducing routing traffics.
Keywords
Routing Algorithm; Ad-hoc Routing; Wireless Sensor Network;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Scalable Network Technologies, http://www.qualnet.com.
2 곽광훈, 이재기, "항만/야적장 적치 환경에 적합한 컨테이너 네트워크 라우팅 프로토콜: SAPDS(Simple Alternative Path Destined for Sink node)", 한국통신학회논문지 제36권 제6호 (네트워크 및 서비스), 2011년 6월.   과학기술학회마을   DOI   ScienceOn
3 S. Mandala, M. A. Ngadi, A.H. Abdullah and A.S Ismail, "A Variant of Merkle Signature Scheme to Protect AODV Routing Protocol, Recent Trends in Wireless and Mobile Networks," in Communications in Computer and Information Science (Springer), Vol.84, Part 1, pp.87-98, 2010.   DOI
4 Syed Rehan Afzal, Subir Biswas, Jong-bin Koh, Taqi Raza, Gunhee Lee, and Dong-kyoo Kim, "RSRP: A Robust Secure Routing Protocol for Mobile Ad hoc Networks," Proceedings of Wireless Communications and Networking Conference, 2008. WCNC 2008. IEEE, pp.2313-2318, March 31 2008-April 3 2008.   DOI
5 I. Chakeres AND C. Perkins, "Dynamic MANET On-demand Routing Protocol (DYMO)," Internet Draft, http://tools.ietf.org/ html/draft-ietf-manet-dymo, work in progress, RFC 4728, June, 2008.
6 Wireless Multi-Hop Routing, AWDS (Ad-hoc Wireless Distribution Service), http://awds.berlios.de.
7 Mesut Günes et al., "ARA - the ant-colony based routing algorithm for MANETs," In Stephan Olariu, editor, Proceedings of the 2002 ICPP Workshop on Ad Hoc Networks (IWAHN 2002), pp. 79-85, IEEE Computer Society Press, August, 2002.   DOI
8 M. Marina, S. Das, "On-demand Multipath Distance Vector Routing in Ad Hoc Networks," Proceedings of the 2001 IEEE International Conference on Network Protocols (ICNP), pp. 14-23, IEEE Computer Society Press, 2001.   DOI
9 Wikipedia, List of ad hoc routing protocols, http://en.wikipedia.org/wiki/List_of_ad_hoc_routing_protocols.
10 Ching-Chuan Chiang, Hsiao-Kuang Wu, Winston Liu, Mario Gerla, "Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel," IEEE Singapore International Conference on Networks, IEEE SICON'97, pp. 197-211, Singapore, 16.-17. April, 1997.
11 Yeng-Zhong Lee, Mario Gerla, Jason Chen, Jiwei Chen, Biao Zhou, Antonio Caruso, "Ad Hoc & Sensor Wireless Networks," Vol.2, No.2, 2006.
12 Perkins, C.; Belding-Royer, E.; Das, S., Ad hoc On-Demand Distance Vector (AODV) Routing. IETF. RFC 3561, July, 2003.
13 Dimitri P. Bertsekas, Robert G. Gallager, "Distributed Asynchronous Bellman-Ford Algorithm," Data Networks, pp.325-333, Prentice Hall, Enlgewood Cliffs, ISBN 0-13-196825-4, 1987,
14 C. E. Perkins, P. Bhagwat, "Highly Dynamic Destination- Sequenced Distance Vector (DSDV) for Mobile Computers," Proc. of the SIGCOMM 1994 Conference on Communications Architectures, Protocols and Applications, pp.234-244, August, 1994.