@article{(Open Science Index):https://publications.waset.org/pdf/5085, title = {Target Tracking in Sensor Networks: A Distributed Constraint Satisfaction Approach}, author = {R.Mostafaei and A.Habiboghli and M.R.Meybodi}, country = {}, institution = {}, abstract = {In distributed resource allocation a set of agents must assign their resources to a set of tasks. This problem arises in many real-world domains such as distributed sensor networks, disaster rescue, hospital scheduling and others. Despite the variety of approaches proposed for distributed resource allocation, a systematic formalization of the problem, explaining the different sources of difficulties, and a formal explanation of the strengths and limitations of key approaches is missing. We take a step towards this goal by using a formalization of distributed resource allocation that represents both dynamic and distributed aspects of the problem. In this paper we present a new idea for target tracking in sensor networks and compare it with previous approaches. The central contribution of the paper is a generalized mapping from distributed resource allocation to DDCSP. This mapping is proven to correctly perform resource allocation problems of specific difficulty. This theoretical result is verified in practice by a simulation on a realworld distributed sensor network. }, journal = {International Journal of Computer and Information Engineering}, volume = {3}, number = {7}, year = {2009}, pages = {1769 - 1773}, ee = {https://publications.waset.org/pdf/5085}, url = {https://publications.waset.org/vol/31}, bibsource = {https://publications.waset.org/}, issn = {eISSN: 1307-6892}, publisher = {World Academy of Science, Engineering and Technology}, index = {Open Science Index 31, 2009}, }