Overlapping particle swarms for energy-efficient routing in sensor networks

被引:20
作者
Haberman, Brian K. [1 ]
Sheppard, John W. [2 ]
机构
[1] Johns Hopkins Univ, Dept Comp Sci, Baltimore, MD 21218 USA
[2] Montana State Univ, Dept Comp Sci, Bozeman, MT 59717 USA
关键词
Sensor networks; Routing; Overlapping swarms; Quality-of-service;
D O I
10.1007/s11276-011-0404-1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Sensor networks are traditionally built using battery-powered, collaborative devices. These sensor nodes do not rely on dedicated infrastructure services (e. g., routers) to relay data. Rather, a communal effort is employed where the sensor nodes both generate data as well as forward data for other nodes. A routing protocol is needed in order for the sensors to determine viable paths through the network, but routing protocols designed for wired networks and even ad hoc networks are not sufficient given the energy overhead needed to operate them. We propose an energy-aware routing protocol, based on overlapping swarms of particles, that offers reliable path selection while reducing the energy consumption for the route selection process. Our particle-based routing with overlapping swarms for energy-efficiency algorithm shows promise in extending the life of battery-powered networks while still providing robust routing functionality to maintain network reliability.
引用
收藏
页码:351 / 363
页数:13
相关论文
共 28 条
[1]  
Akkaya K., 2005, Ad Hoc Networks, V3, P325, DOI 10.1016/j.adhoc.2003.09.010
[2]   Routing techniques in wireless sensor networks: A survey [J].
Al-Karaki, JN ;
Kamal, AE .
IEEE WIRELESS COMMUNICATIONS, 2004, 11 (06) :6-28
[3]  
[Anonymous], 2004, ANT COLONY OPTIMIZAT
[4]  
[Anonymous], 2007, P INSTRUMENTATION ME
[5]  
[Anonymous], 1989, THESIS CAMBRIDGE U
[6]  
Beyens P., 2005, P 5 S AD AG MULT SYS
[7]  
BLUM B., 2003, IGF STATE FREE ROBUS
[8]   Locating multiple optima using particle swarm optimization [J].
Brits, R. ;
Engelbrecht, A. P. ;
van den Bergh, F. .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 189 (02) :1859-1883
[9]  
Brown TX, 2000, ADV NEUR IN, V12, P893
[10]  
Di Caro G, 2005, 2005 IEEE SWARM INTELLIGENCE SYMPOSIUM, P76