Design of a Multiple Bloom Filter for Distributed Navigation Routing

作者: Ping Jiang , Yuanxiang Ji , Xiaonian Wang , Jin Zhu , Yongqiang Cheng

DOI: 10.1109/TSMC.2013.2242884

关键词: Multipath routingStatic routingLoad balancing (computing)Real-time computingDynamic Source RoutingComputer scienceWireless networkWirelessRouting tableWireless sensor networkWireless Routing ProtocolWi-Fi arrayGeographic routingEmbedded systemDestination-Sequenced Distance Vector routing

摘要: Unmanned navigation of vehicles and mobile robots can be greatly simplified by providing environmental intelligence with dispersed wireless sensors. The sensors work as active landmarks for vehicle localization routing. However, are often resource scarce require a resource-saving design. In this paper, multiple Bloom-filter scheme is proposed to compress global routing table sensor. It used lookup any destination but requires significantly less memory space search effort. An error-expectation-based design Bloom filter an improvement the conventional false-positive-rate-based new shown provide equal relative error expectation all branched paths, which ensures better network load balance uses space. implemented in project wheelchair using camera motes.

参考文章(34)
Eugene H. Spafford, Refereed articles: OPUS: Preventing weak password choices Computers & Security. ,vol. 11, pp. 273- 278 ,(1992) , 10.1016/0167-4048(92)90207-8
H. Baldus, K. Klabunde, G. Müsch, Reliable Set-Up of Medical Body-Sensor Networks international conference on embedded wireless systems and networks. pp. 353- 363 ,(2004) , 10.1007/978-3-540-24606-0_24
Hyesook Lim, So Yeon Kim, Tuple Pruning Using Bloom Filters for Packet Classification IEEE Micro. ,vol. 30, pp. 48- 59 ,(2010) , 10.1109/MM.2010.44
Steven E. Czerwinski, Ben Y. Zhao, Todd D. Hodes, Anthony D. Joseph, Randy H. Katz, An architecture for a secure service discovery service acm/ieee international conference on mobile computing and networking. pp. 24- 35 ,(1999) , 10.1145/313451.313462
David Tacconi, Daniele Miorandi, Iacopo Carreras, Francesco Chiti, Romano Fantacci, Using wireless sensor networks to support intelligent transportation systems ad hoc networks. ,vol. 8, pp. 462- 473 ,(2010) , 10.1016/J.ADHOC.2009.12.007
Tim Wark, Peter Corke, Pavan Sikka, Lasse Klingbeil, Ying Guo, Chris Crossman, Phil Valencia, Dave Swain, Greg Bishop-Hurley, Transforming Agriculture through Pervasive Wireless Sensor Networks IEEE Pervasive Computing. ,vol. 6, pp. 50- 57 ,(2007) , 10.1109/MPRV.2007.47
Radha Poovendran, Cyber–Physical Systems: Close Encounters Between Two Parallel Worlds [Point of View] Proceedings of the IEEE. ,vol. 98, pp. 1363- 1366 ,(2010) , 10.1109/JPROC.2010.2050377
Erico Guizzo, Robots with their heads in the clouds IEEE Spectrum. ,vol. 48, pp. 16- 18 ,(2011) , 10.1109/MSPEC.2011.5719709
Zack Butler, Peter Corke, Ron Peterson, Daniela Rus, From Robots to Animals: Virtual Fences for Controlling Cattle The International Journal of Robotics Research. ,vol. 25, pp. 485- 508 ,(2006) , 10.1177/0278364906065375
V.P. Srini, A vision for supporting autonomous navigation in urban environments IEEE Computer. ,vol. 39, pp. 68- 77 ,(2006) , 10.1109/MC.2006.407