收稿日期: 2010-03-16
修回日期: 2010-04-13
网络出版日期: 2010-09-15
Efficient sink node deployment scheme in wireless sensor networks
Received date: 2010-03-16
Revised date: 2010-04-13
Online published: 2010-09-15
曲文虎 , 谢宝陵 , 施凡 . 传感器网络中一种有效的汇聚节点放置策略[J]. 中国科学院大学学报, 2010 , 27(5) : 684 -689 . DOI: 10.7523/j.issn.2095-6134.2010.5.016
The sink node deployment problem in wireless sensor networks is studied. By dividing infinite search space into a limited number of so-called "communication intersections", computational complexity has been significantly reduced. A grid-based linear programming is formulated and numerical results show the effectivity of the proposed approach.
[1] Younis M, Bangad M, Akkaya K.Base station repositioning for optimized performance of sensor networks // Proceedings of the Vehicular Technology Conference (VTC), Orlando, Florida, USA, 2003.
[2] Qiu L, Chandra R, Jain K,et al. Optimizing the placement of integration points in multi-hop wireless networks //Proc ICNP 2004. Berlin, Germany, 2004.
[3] Kim H, Seok Y, Choi N, et al.Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks //Lecture Notes in Computer Science(LNCS).2004, 3391: 264-274.
[4] Chen C, Ma J, Yu K. Designing energy-efficient wireless sensor networks with mobile sinks //Proc SenSys 2006. Boulder, Colorado, USA, 2006.
[5] Poe W Y, Schmitt J B. Placing multiple sinks in time-sensitive wireless sensor networks using a genetic algorithm //Proceeding of the 14th GI/ITG Conference on Measurement, Modeling and Evaluation of Computer and Communication Systems, Dortmund, Germany, 2008.
[6] Ye Y. AnO(n3l)potential reduction algorithm for linear programming
[J]. Mathematical Programming, 1991, 50: 239-258.
[7] Wang W, Srinivasan V, Chua K.Using mobile relays to prolong the lifetime of wireless sensor networks //Proc ACM Mobicom. Cologne, Germany, 2005.
/
| 〈 |
|
〉 |
