We present an incremental network programming mechanism which reprograms wireless sensors quickly by transmitting the incremental changes using the Rsync algorithm;we generate the difference of the two program images ...We present an incremental network programming mechanism which reprograms wireless sensors quickly by transmitting the incremental changes using the Rsync algorithm;we generate the difference of the two program images allowing us to distribute only the key changes. Unlike previous approaches, our design does not assume any prior knowledge of the program code structure and can be applied to any hardware platform. To meet the resource constraints of wireless sensors, we tuned the Rsync algorithm which was originally made for updating binary files among powerful host machines. The sensor node processes the delivery and the decoding of the difference script separately making it easy to extend for multi-hop network programming. We are able to get a speed-up of 9.1 for changing a constant and 2.1 to 2.5 for changing a few lines in the source code.展开更多
In rechargeable wireless sensor networks, a sensor cannot be always benefi cial to conserve energy when a network can harvest excessive energy from the environment due to its energy replenished continually and limited...In rechargeable wireless sensor networks, a sensor cannot be always benefi cial to conserve energy when a network can harvest excessive energy from the environment due to its energy replenished continually and limited energy storage capacity. Therefore, surplus energy of a node can be utilized for strengthening packet delivery efficiency and improving data collection rate. In this work, we propose an algorithm to compute an upper data generation rate that maximizes it as an optimization problem for a network with multiple sinks, which is formulated as a linear programming problem. Subsequently, a dual problem by introducing Lagrange multipliers is constructed, and subgradient algorithms are used to solve it in a distributed manner. The resulting algorithms are guaranteed to converge to an optimal data generation rate, which are illustrated by an example in which an optimum data generation rate is computed for a network of randomly distributed nodes. Through extensive simulation and experiments, we demonstrate our algorithm is efficient to maximize data collection rate in rechargeable wireless sensor networks.展开更多
In order to improve the performance of time difference of arrival(TDOA)localization,a nonlinear least squares algorithm is proposed in this paper.Firstly,based on the criterion of the minimized sum of square error of ...In order to improve the performance of time difference of arrival(TDOA)localization,a nonlinear least squares algorithm is proposed in this paper.Firstly,based on the criterion of the minimized sum of square error of time difference of arrival,the location estimation is expressed as an optimal problem of a non-linear programming.Then,an initial point is obtained using the semi-definite programming.And finally,the location is extracted from the local optimal solution acquired by Newton iterations.Simulation results show that when the number of anchor nodes is large,the performance of the proposed algorithm will be significantly better than that of semi-definite programming approach with the increase of measurement noise.展开更多
Source localization plays an indispensable role in many applications.This paper addresses the directional source localization problem in a three-dimensional(3D)wireless sensor network using hybrid received-signal-stre...Source localization plays an indispensable role in many applications.This paper addresses the directional source localization problem in a three-dimensional(3D)wireless sensor network using hybrid received-signal-strength(RSS)and angle-of-arrival(AOA)measurements.Both the position and transmission orientation of the source are to be estimated.In the considered positioning scenario,the angle and range measurements are respectively corresponding to the AOA model and RSS model that integrates the Gaussian-shaped radiation pattern.Given that the localization problem is non-convex and the unknown parameters therein are coupled together,this paper adopts the second-order cone relaxation and alternating optimization techniques in the proposed estimation algorithm.Moreover,to provide a performance benchmark for any localization method,the corresponding Cramer-Rao lower bounds(CRLB)of estimating the unknown position and transmission orientation of the source are derived.Numerical and simulation results demonstrate that the presented algorithm effectively resolves the problem,and its estimation performance is close to the CRLB for the localization with the hybrid measurements.展开更多
文摘We present an incremental network programming mechanism which reprograms wireless sensors quickly by transmitting the incremental changes using the Rsync algorithm;we generate the difference of the two program images allowing us to distribute only the key changes. Unlike previous approaches, our design does not assume any prior knowledge of the program code structure and can be applied to any hardware platform. To meet the resource constraints of wireless sensors, we tuned the Rsync algorithm which was originally made for updating binary files among powerful host machines. The sensor node processes the delivery and the decoding of the difference script separately making it easy to extend for multi-hop network programming. We are able to get a speed-up of 9.1 for changing a constant and 2.1 to 2.5 for changing a few lines in the source code.
基金supported by The Natural Science Foundation of Jiangsu Province of China(Grant No.BK20141474)funded by China Postdoctoral Science Foundation(Grant No.2015M571639)+3 种基金three Projects Funded by The Jiangsu Planned Projects for Postdoctoral Research Funds(Grant No.1402018C)The Key Laboratory of Computer Network and Information Integration(Southeast University)Ministry of Education(Grant No.K93-9-2015-09C)The Priority Academic Program Development(PAPD)of Jiangsu Higher Education Institutions
文摘In rechargeable wireless sensor networks, a sensor cannot be always benefi cial to conserve energy when a network can harvest excessive energy from the environment due to its energy replenished continually and limited energy storage capacity. Therefore, surplus energy of a node can be utilized for strengthening packet delivery efficiency and improving data collection rate. In this work, we propose an algorithm to compute an upper data generation rate that maximizes it as an optimization problem for a network with multiple sinks, which is formulated as a linear programming problem. Subsequently, a dual problem by introducing Lagrange multipliers is constructed, and subgradient algorithms are used to solve it in a distributed manner. The resulting algorithms are guaranteed to converge to an optimal data generation rate, which are illustrated by an example in which an optimum data generation rate is computed for a network of randomly distributed nodes. Through extensive simulation and experiments, we demonstrate our algorithm is efficient to maximize data collection rate in rechargeable wireless sensor networks.
基金This study was supported by the“High level research and training project for professional leaders of teachers in Higher Vocational Colleges in Jiangsu Province”.
文摘In order to improve the performance of time difference of arrival(TDOA)localization,a nonlinear least squares algorithm is proposed in this paper.Firstly,based on the criterion of the minimized sum of square error of time difference of arrival,the location estimation is expressed as an optimal problem of a non-linear programming.Then,an initial point is obtained using the semi-definite programming.And finally,the location is extracted from the local optimal solution acquired by Newton iterations.Simulation results show that when the number of anchor nodes is large,the performance of the proposed algorithm will be significantly better than that of semi-definite programming approach with the increase of measurement noise.
基金supported in part by Beijing Natural Science Foundation(No.19L2002)in part by the National Natural Science Foundation of China(No.61631004)in part by BUPT Excellent Ph.D.students Foundation(No.CX2019312).
文摘Source localization plays an indispensable role in many applications.This paper addresses the directional source localization problem in a three-dimensional(3D)wireless sensor network using hybrid received-signal-strength(RSS)and angle-of-arrival(AOA)measurements.Both the position and transmission orientation of the source are to be estimated.In the considered positioning scenario,the angle and range measurements are respectively corresponding to the AOA model and RSS model that integrates the Gaussian-shaped radiation pattern.Given that the localization problem is non-convex and the unknown parameters therein are coupled together,this paper adopts the second-order cone relaxation and alternating optimization techniques in the proposed estimation algorithm.Moreover,to provide a performance benchmark for any localization method,the corresponding Cramer-Rao lower bounds(CRLB)of estimating the unknown position and transmission orientation of the source are derived.Numerical and simulation results demonstrate that the presented algorithm effectively resolves the problem,and its estimation performance is close to the CRLB for the localization with the hybrid measurements.
