An Energy-Efficient Sensor Deployment Scheme for Wireless Sensor Networks Using Ant Colony Optimization Algorithm

被引:0
作者
Wen-Hwa Liao
Ssu-Chi Kuai
Mon-Shin Lin
机构
[1] Tatung University,Department of Information Management
来源
Wireless Personal Communications | 2015年 / 82卷
关键词
Ant colony optimization (ACO); Deployment; Energy consumption; Wireless sensor networks (WSNs);
D O I
暂无
中图分类号
学科分类号
摘要
Sensor deployment is one of the most important issues in wireless sensor networks (WSNs), because an efficient deployment scheme can reduce the cost and enhance the detection capability of the WSNs. Due to packet forwarding, sensors closer to the sink consume more energy than those farther away. In this paper, we propose a sensor deployment scheme, which can achieve full coverage of the monitoring area and prolong network lifetime. We consider a real world situation where the initial energy of the sensors is different from each other. First, to achieve full coverage using as few sensors as possible, we compute the average angle between the sensor nodes. Then, we provide two methods to achieve energy balance. In the first method, we propose a sweep-based scheme to move the sensors as requested. In the second method, we transform the deployment problem into the multiple knapsack problem and based on ant colony optimization algorithm, we propose a deployment strategy to improve the network lifetime.
引用
收藏
页码:2135 / 2153
页数:18
相关论文
共 30 条
[1]  
Chellappan S(2007)Mobility limited flip-based sensor networks deployment IEEE Transactions of Parallel and Distributed Systems 18 199-211
[2]  
Bai X(2008)General network lifetime and cost models for evaluating sensor network deployment strategies IEEE Transactions on Mobile Computing 7 484-497
[3]  
Ma B(2004)Overview of sensor networks IEEE Computer 37 41-49
[4]  
Xuan D(1997)Ant colony system: A cooperative learning approach to the traveling salesman problem IEEE Transactions on Evolutionary Computation 1 53-66
[5]  
Xu C(2005)The coverage problem in a wireless sensor network ACM Mobile Networks and Applications 10 519-528
[6]  
Cheng Z(2013)An efficient strategy of nonuniform sensor deployment in cyber physical systems The Journal of Supercomputing 66 70-80
[7]  
Perillo M(2005)Worst and best-case coverage in sensor networks IEEE Transactions on Mobile Computing 4 84-92
[8]  
Heinzelman WB(2006)Movement-assisted sensor deployment IEEE Transactions on Mobile Computing 5 640-652
[9]  
Culler D(2008)Wireless sensor network survey Computer Networks 52 2292-2330
[10]  
Estrin D(undefined)undefined undefined undefined undefined-undefined