Remember Me
Or use your Academic/Social account:


Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Rowaihy, Hosam; Johnson, Matthew P.; Pizzocaro, Diego; Bar-noy, Amotz; Kaplan, Lance; La Porta, Thomas; Preece, Alun David (2009)
Publisher: Springer Verlag
Languages: English
Types: Article
Subjects: QA75
Sensor networks introduce new resource allocation problems in which sensors need to be assigned to the tasks they best help. Such problems have been previously studied in simplified models in which utility from multiple sensors\ud is assumed to combine additively. In this paper we study more complex utility models, focusing on two particular applications: event detection and target localization.\ud We develop distributed algorithms to assign directional sensors of different types to multiple simultaneous tasks using exact location information. We extend our algorithms by introducing the concept of fuzzy location which may\ud be desirable to reduce computational overhead and/or to preserve location privacy. We show that our schemes perform well using both exact or fuzzy location information.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • 1. N. Ahmed, S. S. Kanhere, and S. Jha. Probabilistic coverage in wireless sensor networks. In LCN 2005, Washington, DC, USA.
    • 2. J. Ai and A. Abouzeid. Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization, 11(1):21-41, Feb. 2006.
    • 3. A. Bar-Noy, T. Brown, M. P. Johnson, T. La Porta, O. Liu, and H. Rowaihy. Assigning sensors to missions with demands. In ALGOSENSORS 2007.
    • 4. S. Blackman and R. Popoli. Design and Analysis of Modern Tracking Systems. 1999.
    • 5. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 7(6):609-616, 2001.
    • 6. Y. Cai, W. Lou, M. Li, and X. Li. Target-Oriented scheduling in directional sensor networks. In INFOCOM 2007, 2007.
    • 7. D. Fotakis and P. G. Spirakis. Minimum congestion redundant assignments to tolerate random faults. Algorithmica, 32(3):396-422, 2002.
    • 8. C. Frank and K. Omer. Algorithms for generic role assignment in wireless sensor networks. In SenSys 2005.
    • 9. B. P. Gerkey and M. J. Mataric. A formal analysis and taxonomy of task allocation in MultiRobot systems. The International Journal of Robotics Research, 23(9):939, 2004.
    • 10. M. Hefeeda and H. Ahmadi. A probabilistic coverage protocol for wireless sensor networks. ICNP 2007, pages 41-50.
    • 11. M. P. Johnson, H. Rowaihy, D. Pizzocaro, A. Bar-Noy, S. Chalmers, T. La Porta, and A. Preece. Frugal sensor assignment. In DCOSS 2008, 2008.
    • 12. I. Kadar. Optimum geometry selection for sensor fusion. In SPIE 1998.
    • 13. L. Kaplan. Local node selection for localization in a distributed sensor network. IEEE Transactions on Aerospace and Electronic Systems, 42(1):136-146, January 2006.
    • 14. L. M. Kaplan and Q. Le. On exploiting propagation delays for passive target localization using bearings-only measurements. J. of the Franklin Institute, 342(2):193-211, Mar. 2005.
    • 15. B. Karp and H. Kung. Greedy perimeter stateless routing for wireless networks. In MOBICOM 2000.
    • 16. A. Kelly. Precision dilution in triangulation-based mobile robot position estimation. In Proceedings of Intelligent Autonomous Systems, Amsterdam, 2003.
    • 17. C.-C. Lam, P. Sadayappan, and R. Wenger. Optimal reordering and mapping of a class of nested-loops for parallel execution. In LCPC 1996.
    • 18. B. Lehmann, D. J. Lehmann, and N. Nisan. Combinatorial auctions with decreasing marginal utilities. In EC 2001.
    • 19. K. H. Low, W. K. Leow, and M. H. A. Jr. Autonomic mobile sensor network with selfcoordinated task allocation and execution. IEEE Trans. on Systems, Man and Cybernetics (C), 36(3):315-327, 2006.
    • 20. K. Mehta, D. Liu, and M. Wright. Location privacy in sensor networks against a global eavesdropper. In ICNP 2007.
    • 21. A. Preece, M. Gomez, G. de Mel, W. Vasconcelos, D. Sleeman, S. Colley, G. Pearson, T. Pham, and T. La Porta. Matching sensors to missions using a knowledge-based approach. In SPIE DSS 2008.
    • 22. A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica. Geographic routing without location information. In MOBICOM 2003.
    • 23. M. Roughan and J. Arnold. Multiple target localisation in sensor networks with location privacy. In ESAS 2007.
    • 24. S. J. Tutton. Optimizing the allocation of sensor assets for the unit of action. Technical report, Naval Postgraduate School, California, 2006.
    • 25. H. Wang, K. Yao, G. Pottie, and D. Estrin. Entropy-based sensor selection heuristic for target localization. In IPSN '04, Berkeley, California, USA, 2004.
  • No related research data.
  • No similar publications.

Share - Bookmark

Cite this article