Efficient Solutions Framework for Optimal Multitask Resource Assignments for Data Fusion in Wireless Sensor Networks
TOSN(2014)
摘要
Motivated by the need to judiciously allocate scarce sensing resources to attain the highest benefit for the applications that sensor networks serve, in this article we develop a flexible solutions methodology for maximizing the overall reward attained, subject to constraints on the resource demands under fairly general reward or demand functions. We map a broad class of related problems for data fusion in wireless sensor networks into an integer programming problem and provide an iterative Lagrangian relaxation technique to solve it. Each iteration step involves solving for a maximum-weight independent set of an appropriately constructed graph, which, in many cases, can be obtained in polynomial time. We apply our methodology to the problem of tracking targets moving over a period of time through a nonhomogeneous, energy-constrained sensor field. With rewards represented by the quality of information attained in tracking, we study its trade-offs and relationship with energy consumption and periodic measurement taking. We finally illustrate other applications of our framework in sensor networks.
更多查看译文
关键词
efficient solutions framework,general reward,sensor network,broad class,wireless sensor network,related problem,optimal multitask resource assignments,overall reward,polynomial time,data fusion,energy-constrained sensor field,flexible solutions methodology,wireless sensor networks,integer programming problem
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络