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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Autonomous Negotiating Teams (ANTs) website, Darpa, http://www.rl.af.mil/tech/programs/ants/
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)
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)
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)
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)
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)
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)
Pottie, G.J., Kaiser, W.J.: Wireless Integrated Network Sensors. Communications of the ACM 43(5), 551–558 (2000)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Computer Networks 38(4), 393–422 (2002)
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)
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)
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)
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)
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)
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)
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)
Cardei, M., Wu, J.: Coverage in Wireless Sensor Networks. In: Ilyas, M., Mahgoub, I. (eds.) Handbook of Sensor Net. CRC Press, Boca Raton (2004)
Yadgar, O.: Efficient Algorithms in Large-scale Agent Systems. PhD Thesis, BarIlan University (2005)
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)
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)
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)
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)
Scerri, P., Xu, Y., Liao, E., Lai, J., Sycara-Cyranski, K.: Scaling Teamwork to Very Large Teams. In: AAMAS, pp. 888–895 (2004)
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)
Shakkottai, S., Srikant, R., Shroff, N.: Unreliable Sensor Grids: Coverage, Connectivity and Diameter. In: Proceedings of the IEEE INFOCOM, pp. 1073–1083 (2003)
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)
Lesser, V., Ortiz, C., Tambe, M. (eds.): Distributed Sensor Networks: A Multiagent Perspective. Kluwer Publishing, Dordrecht (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)