无线可充电传感器网络中固定充电器的部署策略
Deployment strategy for static chargers in WRSN
- 通信学报 2017年38卷第Z1期 页码：156-164
- 作者机构：
中国科学院大学电子电气与通信工程学院，北京 100041
- 作者简介：
[ "何灏（1987-），男，云南昆明人，中国科学院大学博士生，主要研究方向为无线传感器网络、图像处理。" ]
[ "陈永锐（1978-），男，湖南湘潭人，中国科学院大学副教授，研究方向为无线传感器网络、协作通信。" ]
[ "易卫东（1959-），男，云南昆明人，中国科学院大学教授、博士生导师，主要研究方向为无线传感器网络及其相关应用。" ]
[ "李鸣（1987-），男，山东青岛人，中国科学院大学博士生，主要研究方向为传感器技术。" ]
- 基金信息：
DOI：10.11959/j.issn.1000-436x.2017248
中图分类号： TN923-
网络首发：2017-10，
纸质出版：2017-10-25
- 稿件说明：
移动端阅览
何灏, 陈永锐, 易卫东, 等. 无线可充电传感器网络中固定充电器的部署策略[J]. 通信学报, 2017,38(Z1):156-164.
Hao HE, Yong-rui CHEN, Wei-dong YI, et al. Deployment strategy for static chargers in WRSN[J]. Journal on Communications, 2017, 38(Z1): 156-164.
何灏, 陈永锐, 易卫东, 等. 无线可充电传感器网络中固定充电器的部署策略[J]. 通信学报, 2017,38(Z1):156-164. DOI： 10.11959/j.issn.1000-436x.2017248.
Hao HE, Yong-rui CHEN, Wei-dong YI, et al. Deployment strategy for static chargers in WRSN[J]. Journal on Communications, 2017, 38(Z1): 156-164. DOI： 10.11959/j.issn.1000-436x.2017248.
摘要
无线可充电传感器网络(WRSN)的传统充电器部署方式覆盖所有区域，而所提方法的基本思想是覆盖所有节点的位置。建立了充电器到最远节点距离的数学模型，分析了节点个数与最小充电半径数学期望之间的关系，提出一种充电器部署策略：根据区域内需要充电的节点的位置，采用最小覆盖圆(SEC)方法，通过欧式投递男孩算法寻找充电器的最优位置。该方法能够减小充电半径，降低最小发射功率，节省平均充电能耗。实验结果显示，区域中节点出现的位置越少，节约的能耗越多。
Abstract
The traditional deployment strategy of static chargers in wireless rechargeable sensor networks (WRSN) covers all the area.The basic idea is to cover all the positions of nodes.A mathematical model of distance between a charger and the farthest node was established
the relationship between the number of nodes and the mathematical expectation of minimum radius of charging was analyzed
and deployment strategy for static chargers was proposed.The method based on the locations of all nodes that need to be charged in the area
used the smallest enclosing circle (SEC) algorithm and finds the optimal location of the charger through Euclidean delivery boy algorithm.It will decrease charging radius
reduce the minimum required transmitted power
thereby saving the average charging energy consumption.The experimental results demonstrated that the less the number locations that the nodes existed
the more energy will be saved.
关键词
Keywords
references
STOJKOSKA B R , AVRAMOVA A P , CHATZIMISIOS P . Application of wireless sensor networks for indoor temperature regulation [J ] . International Journal of Distributed Sensor Networks , 2014 ( 1 ): 975 - 978 .
KAFI M A , CHALLAL Y , DJENOURI D , et al . A study of wireless sensor networks for urban traffic monitoring:applications and architectures [J ] . Procedia Computer Science , 2013 , 19 ( Complete ): 617 - 626 .
RAJBA S , RAIF P , RAJBA T , et al . Wireless sensor networks in application to patients health monitoring [C ] // IEEE Symposium on Computational Intelligence in Healthcare ＆ E-health . IEEE , 2013 : 94 - 98 .
RAGHUNATHAN V , KANSAL A , HSU J , et al . Design considerations for solar energy harvesting wireless embedded systems [C ] // International Symposium on Information Processing in Sensor Networks . IEEE Press , 2005 .
MENINGER S , MUR-MIRANDA T O , AMIRTHARAJAH R , et al . Vibration-to-electric energy conversion [C ] // International Symposium on Low Power Electronics and Design , 2005 : 48 - 53 .
PARK C , CHOU P H . AmbiMax:autonomous energy harvesting platform for multi-supply wireless sensor nodes [C ] // Sensor ＆ Ad Hoc Communications ＆ Networks,Secon 06 IEEE Communications Society . IEEE , 2006 : 168 - 177 .
YANG Y , WANG C , LI J . Wireless rechargeable sensor networks Current status and future trends [J ] . Journal of Communications , 2015 , 10 ( 9 ): 696 - 706 .
YANG Y , WANG C , LI J . Power sensor networks by wireless energy Current status and future trends [C ] // 2015 International Conference on Computing,Networking and Communications (ICNC) . 2015 : 648 - 652 .
TALLA V , KELLOGG B , RANSFORD B , et al . Powering the next billion devices with Wi-Fi [J ] . Economics Papers from University Paris Dauphine , 2015 , 3 ( 2 ): 17 .
BUETTNER M , PRASAD R , SAMPLE A , et al . RFID sensor networks with the Intel WISP [C ] // International Conference on Embedded Networked Sensor Systems,SENSYS 2008 . 2008 : 393 - 394 .
XIE L , SHI Y , HOU Y T , et al . Bundling mobile base station and wireless energy transfer:modeling and optimization [C ] // INFOCOM,2013 Proceedings IEEE . IEEE , 2013 : 1636 - 1644 .
XIE L , SHI Y , HOU Y T , et al . Making sensor networks immortal:an energy-renewal approach with wireless power transfer [J ] . IEEE/ACM Transactions on Networking , 2012 , 20 ( 6 ): 1748 - 1761 .
SHI Y , XIE L , HOU Y T , et al . On renewable sensor networks with wireless energy transfer [C ] // INFOCOM,2011 Proceedings IEEE . IEEE , 2012 : 1350 - 1358 .
FU L , CHENG P , GU Y , et al . Minimizing charging delay in wireless rechargeable sensor networks [C ] // INFOCOM,2013 Proceedings IEEE . IEEE , 2013 : 2922 - 2930 .
CHIEN W C , CHO H H , LAI C F , et al . Dynamic charging planning for indoor WRSN environment by using self-propelled vehicle [C ] // International Conference on Knowledge Management in Organizations . Springer,Cham , 2017 : 547 - 559 .
GU Y , LO A , NIEMEGEERS I . A survey of indoor positioning systems for wireless personal networks [J ] . IEEE Communications Surveys ＆ Tutorials , 2009 , 11 ( 1 ): 13 - 32 .
BUETTNER M , PRASAD R , PHILIPOSE M , et al . Recognizing daily activities with RFID-based sensors [C ] // International Conference on Ubiquitous Computing . ACM , 2009 : 51 - 60 .
WEINSTEIN R . RFID:a technical overview and its application to the enterprise [J ] . It Professional , 2005 , 7 ( 3 ): 27 - 33 .
PHILIPOSE M , SMITH J R , JIANG B , et al . Battery-free wireless identification and sensing [J ] . IEEE Pervasive Computing , 2005 , 4 ( 1 ): 37 - 45 .
SAMPLE A P , YEAGER D J , POWLEDGE P S , et al . Design of an RFID-based battery-free programmable sensing platform [J ] . IEEE Transactions on Instrumentation ＆ Measurement , 2008 , 57 ( 11 ): 2608 - 2615 .
SAMPLE A P , BUETTNER M , GREENSTEIN B , et al . Revisiting smart dust with RFID sensor networks [C ] // ACM Workshop on Hot Topics in Networks . 2008 .
HE S , CHEN J , JIANG F , et al . Energy provisioning in wireless rechargeable sensor networks [J ] . IEEE Transactions on Mobile Computing , 2013 , 12 ( 10 ): 1931 - 1942 .
ZHANG H H , HOU J C . Maintaining sensing coverage and connectivity in large sensor networks [J ] . Ad Hoc ＆ Sensor Wireless Networks , 2005 , 1 ( 2 ).
STOYAN Y G , PATSUK V M . Covering a compact polygonal set by identical circles [J ] . Computational Optimization and Applications , 2010 , 46 ( 1 ): 75 - 92 .
KERSHNER R . The number of circles covering a set [J ] . American Journal of Mathematics , 1939 , 61 ( 3 ): 665 - 671 .
WANG X , XING G , ZHANG Y , et al . Integrated coverage and connectivity configuration in wireless sensor networks [C ] // International Conference on Embedded Networked Sensor Systems . ACM , 2003 : 28 - 39 .
TIAN Y , CHENG P , HE L , et al . Exploiting time of charge to achieve collision-free communications in WRSN [C ] // International Conference on Heterogeneous Networking for Quality,Reliability,Security and Robustness . IEEE , 2014 : 115 - 121 .
HE S , CHEN J , JIANG F , et al . energy provisioning in wireless rechargeable sensor networks [J ] . IEEE Transactions on Mobile Computing , 2013 , 12 ( 10 ): 1931 - 1942 .
ELZINGA J , HEARN D W . Geometrical solutions for some minimax location problems [J ] . Transportation Science , 1972 , 6 ( 4 ): 379 - 394 .
0
浏览量
1801
下载量
0
CSCD
- 网络PDF下载
- XML下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
AI问答- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies
- 总访问量：582505 今日访问量：321