Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Cooperative Information Agents

CIA 2006: Cooperative Information Agents X pp 138–152Cite as

Coverage Density as a Dominant Property of Large-Scale Sensor Networks

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4149))

Abstract

Large-scale sensor networks are becoming more present in our life then ever. Such an environment could be a cellular network, an array of fire detection sensors, an array of solar receptors, and so on. As technology advances, opportunities arise to form large-scale cooperative systems in order to solve larger problems in an efficient way. As more large-scale systems are developed, there is a growing need to (i) measure the hardness of a given large-scale sensor network problem, (ii) compare a given system to other large-scale sensor networks in order to extract a suitable solution, (iii) predict the performance of the solution, and (iv) derive the value of each system property from the desired performance of the solution, the problem constraints, and the user’s preferences.

The following research proposes a novel system term, the coverage density, to define the hardness of a large-scale sensor network. This term can be used to compare two instances of large-scale sensor networks in order to find the suitable solutions for a given problem. Given a coverage density of a system, one may predict the solution performance and use it jointly with the preference and the constraints to derive the value of the system’s properties.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Howard, A., Matarić, M.J., Sukhatme, G.S.: Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem. In: Proceedings of the 6th International Symposium on Distributed Autonomous Robotics Systems (DARS 2002), Fukuoka, Japan, pp. 299–308 (2002)

    Google Scholar 

  2. Autonomous Negotiating Teams (ANTs) website, Darpa, http://www.rl.af.mil/tech/programs/ants/

  3. Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: Directed Diffusion for Wireless Sensor Networking. IEEE/ACM Transactions on Networking 11(1), 2–16 (2003)

    Article  Google Scholar 

  4. Ortiz, C., Konolige, K., Vincent, R., Morisset, B., Agno, A., Eriksen, M., Fox, D., Limketkai, B., Ko, J., Steward, B., Schulz, D.: Centibots: Very Large Scale Distributed Robotic Teams. In: AAAI, pp. 1022–1023 (2004)

    Google Scholar 

  5. Ganesan, D., Cerpa, A., Yu, Y., Ye, W., Zhao, J., Estrin, D.: Networking Issues in Sensor Networks. Journal of Parallel and Distributed Computing (JPDC), Special Issues on Frontiers in Distributed Sensor Networks 64(7), 799–814 (2004)

    Google Scholar 

  6. Gage, D.W.: Command Control for Many-Robot Systems. In: Proceedings of AUVS 1992, 19th Annual Technical Symposium and Exhibition of the Association for Unmanned Vehicle Systems, Huntsville AL, pp. 22–24 (June 1992)

    Google Scholar 

  7. Ogston, E., Overeinder, B., van Steen, M., Brazier, F.: A Method for Decentralized Clustering in Large Multi-agent Systems. In: AAMAS, pp. 789–796 (2003)

    Google Scholar 

  8. Asada, G., Dong, M., Lin, T.S., Newberg, F., Pottie, G., Marcy, H.O., Kaiser, W.J.: Wireless Integrated Network Sensors: Low Power Systems on a Chip. In: IEEE ESSCIRC 1998, pp. 9–16 (September 1998)

    Google Scholar 

  9. Pottie, G.J., Kaiser, W.J.: Wireless Integrated Network Sensors. Communications of the ACM 43(5), 551–558 (2000)

    Article  Google Scholar 

  10. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Computer Networks 38(4), 393–422 (2002)

    Article  Google Scholar 

  11. Liu, J., Perrone, L.F., Nicol, D.M., Liljenstam, M., Elliott, C., Pearson, D.: Simulation Modeling of Large-scale Ad-Hoc Sensor Networks. In: Proceedings of Euro-SIW 2001, European Simulation Interoperability Workshop (2001)

    Google Scholar 

  12. Bult, K., Burstein, A., Chang, D., Dong, M., Fielding, M., Kruglick, E., Ho, J., Lin, F., Lin, T.H., Kaiser, W.J., Marcy, H., Mukai, R., Nelson, P., Newberg, F., Pister, K.S.J., Pottie, G., Sanchez, H., Stafsudd, O.M., Tan, K.B., Ward, C.M., Xue, S., Yao, J.: Low Power Systems for Wireless Microsensors. In: Proceedings of International Symposium on Low Power Electronics and Design, pp. 17–21 (1996)

    Google Scholar 

  13. Low, K.H., Leow, W.K., Ang Jr., M.H.: Task Allocation via Self-Organizing Swarm Coalitions in Distributed Mobile Sensor Network. In: AAAI, pp. 28–33 (2004)

    Google Scholar 

  14. Kar, K., Banerjee, S.: Node Placement for Connected Coverage in Sensor Networks. In: Proceedings of WiOpt 2003: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (March 2003)

    Google Scholar 

  15. Batalin, M.A., Sukhatme, G.S.: Multi-robot Dynamic Coverage of a Planar Bounded Environment. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (2002)

    Google Scholar 

  16. Batalin, M.A., Sukhatme, G.S.: Spreading Out: A Local Approach to Multi-Robot Coverage. In: Proceedings of 6th International Symposium on Distributed Autonomous Robotic Systems, pp. 373–382 (2002)

    Google Scholar 

  17. Batalina, M.A., Sukhatmea, G.S.: Sensor Coverage using Mobile Robots and Stationary Nodes. In: Proceedings of the SPIE, Boston, MA, vol. 4868, pp. 269–276 (August 2002)

    Google Scholar 

  18. Cardei, M., Wu, J.: Coverage in Wireless Sensor Networks. In: Ilyas, M., Mahgoub, I. (eds.) Handbook of Sensor Net. CRC Press, Boca Raton (2004)

    Google Scholar 

  19. Yadgar, O.: Efficient Algorithms in Large-scale Agent Systems. PhD Thesis, BarIlan University (2005)

    Google Scholar 

  20. Yadgar, O., Kraus, S., Ortiz, C.: Scaling Up Distributed Sensor Networks: Cooperative Large-scale Mobile-Agent Organizations. In: Distributed Sensor Networks: A Multiagent Perspective, pp. 185–218. Kluwer publishing, Dordrecht (2003)

    Google Scholar 

  21. Yadgar, O., Kraus, S., Ortiz, C.: Hierarchical Information Combination Process for Large-scale Task and Team Environments. In: Communications in Multiagent Systems. Springer, Heidelberg (2003)

    Google Scholar 

  22. Turner, P.J., Jennings, N.R.: Improving the Scalability of Multi-agent Systems. In: Proceedings of the First International Workshop on Infrastructure for Scalable Multiagent Systems, Barcelona, Spain, pp. 246–262. Springer, Heidelberg (2000)

    Google Scholar 

  23. Scerri, P., Vincent, R., Mailler, R.: Comparing Three Approaches to Large Scale Coordination. In: Proceedings of the First Workshop on the Challenges in the Coordination of Large Scale Multi-agent Systems (July 2004)

    Google Scholar 

  24. Scerri, P., Xu, Y., Liao, E., Lai, J., Sycara-Cyranski, K.: Scaling Teamwork to Very Large Teams. In: AAMAS, pp. 888–895 (2004)

    Google Scholar 

  25. Niu, R., Varshney, P., Moore, M.H., Klamer, D.: Decision Fusion in a Wireless Sensor Network with a Large Number of Sensors. In: Proceedings of the Seventh International Conference on Information Fusion, Stockholm, Sweden (June 2004)

    Google Scholar 

  26. Shakkottai, S., Srikant, R., Shroff, N.: Unreliable Sensor Grids: Coverage, Connectivity and Diameter. In: Proceedings of the IEEE INFOCOM, pp. 1073–1083 (2003)

    Google Scholar 

  27. Lin, T.H., Sanchez, H., Rofougaran, R., Kaiser, W.J.: CMOS Front End Components for Micropower RF Wireless Systems. In: Proceedings of the 1998 International Symposium on Low Power Electronics and Design, pp. 11–15 (1998)

    Google Scholar 

  28. Lesser, V., Ortiz, C., Tambe, M. (eds.): Distributed Sensor Networks: A Multiagent Perspective. Kluwer Publishing, Dordrecht (2003)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. SRI International, 333 Ravenswood Avenue, Menlo Park, CA, 94025-3493, USA

    Osher Yadgar

  2. Bar Ilan University, Ramat Gan, Israel

    Sarit Kraus

Authors
  1. Osher Yadgar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sarit Kraus
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. German Research Center for Artificial Intelligence, Stuhlsatzenhausweg 3, 66123, Saarbruecken, Germany

    Matthias Klusch

  2. School of Informatics, The University of Edinburgh, P.O. Box, EH8 9LE, Edinburgh, United Kingdom

    Michael Rovatsos

  3. School of Electronics and Computer Science, University of Southampton, Southampton, UK

    Terry R. Payne

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yadgar, O., Kraus, S. (2006). Coverage Density as a Dominant Property of Large-Scale Sensor Networks. In: Klusch, M., Rovatsos, M., Payne, T.R. (eds) Cooperative Information Agents X. CIA 2006. Lecture Notes in Computer Science(), vol 4149. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11839354_11

Download citation

  • DOI: https://doi.org/10.1007/11839354_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-38569-1

  • Online ISBN: 978-3-540-38570-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation