无线可充电传感器网络中固定充电器的部署策略

doi:10.11959/j.issn.1000-436x.2017248

摘要/Abstract

摘要：

无线可充电传感器网络(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.

Key words: wireless rechargeable sensor networks, chargers deployment strategy, transmitted power saving, RFID

中图分类号:

TN923

何灏,陈永锐,易卫东,李鸣. 无线可充电传感器网络中固定充电器的部署策略[J]. 通信学报, 2017, 38(Z1): 156-164.

Hao HE,Yong-rui CHEN,Wei-dong YI,Ming LI. Deployment strategy for static chargers in WRSN[J]. Journal on Communications, 2017, 38(Z1): 156-164.

图/表 9

图1

图2

图3

图4

图5

图6

图7

图8

图9

参考文献 29

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	YANG Y , WANG C , LI J . Wireless rechargeable sensor networks Current status and future trends[J]. Journal of Communications, 2015,10(9): 696-706.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.
[16]	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.
[17]	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.
[18]	WEINSTEIN R . RFID:a technical overview and its application to the enterprise[J]. It Professional, 2005,7(3): 27-33.
[19]	PHILIPOSE M , SMITH J R , JIANG B ,et al. Battery-free wireless identification and sensing[J]. IEEE Pervasive Computing, 2005,4(1): 37-45.
[20]	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.
[21]	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.
[22]	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.
[23]	ZHANG H H , HOU J C . Maintaining sensing coverage and connectivity in large sensor networks[J]. Ad Hoc ＆ Sensor Wireless Networks, 2005,1(2).
[24]	STOYAN Y G , PATSUK V M . Covering a compact polygonal set by identical circles[J]. Computational Optimization and Applications, 2010,46(1): 75-92.
[25]	KERSHNER R . The number of circles covering a set[J]. American Journal of Mathematics, 1939,61(3): 665-671.
[26]	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.
[27]	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.
[28]	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.
[29]	ELZINGA J , HEARN D W . Geometrical solutions for some minimax location problems[J]. Transportation Science, 1972,6(4): 379-394.