Title :
An improved IPv6 routing lookup algorithm of WSN
Author :
Hong Jiang ; Qing-song Yu ; Xiao-lei Yu
Author_Institution :
Comput. Center, East China Normal Univ., Shanghai, China
Abstract :
The research in WSN has become more and more active and its applications are also extending. However, many of the IPv6 routing lookup algorithms used nowadays cannot adapt to the new requirements of IPv6 and impact the performance of WSN. An improved longest prefix matching routing algorithm based on IPv6 is proposed in this paper. The network prefixes and the destination addresses are transformed into the decimal system, then the network prefixes are stored using Scalable Bloom Filter and the destination addresses are stored segmentally to reduce the number of filters. Fast lookup speed is achieved by equitable distribution of the address prefixes. Simulation results show that the improved algorithm has better performance in time efficiency and storage efficiency.
Keywords :
IP networks; table lookup; telecommunication network routing; wireless sensor networks; WSN; address prefixes; decimal system; destination addresses; fast lookup speed; improved IPv6 routing lookup algorithm; improved longest prefix matching routing algorithm; network prefixes; scalable bloom filter; storage efficiency; time efficiency; wireless sensor network; Algorithm design and analysis; Error analysis; Filtering algorithms; IP networks; Matched filters; Routing; Wireless sensor networks; IPv6; Wireless Sensor Network (WSN); routing table lookup algorithms;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2011 Eighth International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-61284-180-9
DOI :
10.1109/FSKD.2011.6019966
