A Distributed Dual-based Algorithm for Multi-Target Coverage in Wireless Sensor Networks

عنوان به زبان ديگر

پديدآورندگان

Naderan Marjan نويسنده Computer Engineering and Information Technology Department Amirkabir University of Technology Tehran , Dehghan Mehdi نويسنده Computer Engineering and Information Technology Department Amirkabir University of Technology Tehran , Pedram Hossein نويسنده Computer Engineering and Information Technology Department Amirkabir University of Technology Tehran

تعداد صفحه

6

كليدواژه

Utility function , distributed algorithms , Num , dual decomposition , Multi-target , coverage

عنوان كنفرانس

The 2011 International Symposium on;computer network and dostributed systems

زبان مدرك

فارسی

چكيده فارسي

In this paper, we formulate the problem of multiple targets coverage in WSNs as determining the sensing range of each sensor node to maximize total utility of the network. Our utility model includes a logarithmic function of sensing range for the utility of each sensor node as an approximation to the number of targets it covers. We used the dual decomposition technique to derive a distributed price-based algorithm for each node to adjust its sensing range during iterations with static targets. By using the dual-based algorithm in consecutive time intervals, it can be used to cover the moving targets. Extensive simulations show the convergence of sensing ranges and objective function of our approach towards optimal values in few iterations with near optimal energy consumption of nodes.

شماره مدرك كنفرانس

1758943

سال انتشار

2010

از صفحه

1

تا صفحه

6

سال انتشار

0