Bio-inspired multi-agent data harvesting in a proactive urban monitoring environment

Ad Hoc Networks

Volumn 7, Issue 4, 2009, Pages 725-741

  Lee, Uichin ^a   Magistretti, Eugenio ^b   Gerla, Mario ^a   Bellavista, Paolo ^b   Lió, Pietro ^c   Lee, Kang Won ^d  

^a University of California   (United States)

^b UNIVERSITY OF BOLOGNA   (Italy)

^c UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^d IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; BIOCHEMISTRY; ESCHERICHIA COLI; HARVESTING; IMAGE RESOLUTION; MIDDLEWARE; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS;

BIO-INSPIRED; DATA HARVESTING; DECENTRALIZED STRATEGIES; DISTRIBUTED SURVEILLANCES; ENVIRONMENTAL MONITORING; EXTENSIVE SIMULATIONS; FORAGING BEHAVIORS; MIDDLEWARE SOLUTIONS; MULTI AGENTS; MULTIPLE AGENTS; OPERATION PARAMETERS; POLICE CARS; SENSING APPLICATIONS; STIGMERGY; TIME USING; URBAN AREAS; URBAN MONITORING; URBAN SENSING; VEHICULAR SENSOR NETWORKS;

AGENTS;

EID: 58149190182     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2008.03.009     Document Type: Article

References (73)

1. Babaoglu O., Canright G., Deutsch A., Caro G.A.D., Ducatelle F., Gambardella L.M., Ganguly N., Jelasity M., Montemanni R., Montresor A., and Urnes T. Design patterns from biology for distributed computing. ACM Transactions on Autonomous Adaptations System 1 1 (2006) 26-66
2. Balch T., and Arkin R.C. Communication in reactive multiagent robotic systems. Autonomous Robots 1 1 (1994) 27-52
3. Barata E.N., Hubbard P.C., Almeida O.G., Miranda A., and Canario A.V.M. Male urine signals social rank in the Mozambique tilapia (Oreochromis mossambicus). BMC Biology 5 1 (2007)
4. Bartumeus F., da Luz M.G.E., Viswanathan G.M., and Catalan J. Animal search strategies: a quantitative random-walk analysis. Ecology 86 (2005) 3078-3087
5. P. Bellavista, E. Magistretti, U. Lee, M. Gerla, Standard integration of sensing and opportunistic diffusion for urban monitoring in vehicular sensor networks: the MobEyes architecture, in: IEEE ISIE, Vigo, Spain, June 2007.
6. Berg H., and Brown D. Chemotaxis in Escherichia coli analysed by three-dimensional tracking. Nature 239 (1972) 500-504
7. BIONETS Consortium. .
8. D. Bradley, C. Ortega-Sanchez, A. Tyrrell, Embryonics + immunotronics: a bio-inspired approach to faulttolerance, in: The Second NASA/DoD Workshop on Evolvable Hardware, Palo Alto, CA, October 2000.
9. Brockmann D., and Geisel T. Are Human Scanpaths Lévy Flights? In Artificial Neural Networks (ICANN'99) (1999), Edinburgh, UK
10. Brockmann D., Hufnagel L., and Geisel T. The scaling laws of human travel. Nature 439 (2006) 462-465
11. Brooks R.A. A robust layered control syste for a mobile robot. IEEE Journal of Robotics and Automation RA-2 1 (1986) 14-23
12. Burgess J., Gallagher B., Jensen D., and Levine B.N. MaxProp: routing for vehicle-based disruption-tolerant networks. In IEEE INFOCOM (2006), Barcelona, Spain
13. Burke J., Estrin D., Hansen M., Parker A., Ramanathan N., Reddy S., and Srivastava M.B. Participatory sensing. In ACM WSW (2006), Boulder, CO,USA
14. M. Caliskan, D. Graupner, M. Mauve. Decentralized discovery of free parking places, in: ACM VANET, Los Angeles, CA, USA, 2006.
15. Di Caro G., and Dorigo M. AntNet: distributed stigmergetic control for communications networks. Artificial Life 5 2 (1999) 137-172
16. Di Caro G., Ducatelle F., and Gambardella L.M. AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks telecommunications (ETT). Special Issue on Self Organization in Mobile Networking 16 2 (2005) 137-172
17. Carreras I., Chlamtacand I., Pellegrini F.D., and Miorandi D. BIONETS: bio-inspired networking for pervasive communication environments. IEEE Transactions on Vehicular Technology 56 1 (2007) 218-229
18. MIT's CarTel Central. .
19. Chamero P., Marton T., Logan D., Flanagan K., Cruz J., Saghatelian A., Cravatt B., and Stowers L. Identification of protein pheromones that promote aggressive behaviour. Nature 450 (2007) 899-902
20. Chen Z.D., Kung H., and Vlah D. Ad hoc relay wireless networks over moving vehicles on highways. In ACM MOBIHOC (2001), Long Beach, CA, USA
21. Dasgupta D., and Gonzalez F.F. An immunity-based technique to characterize intrusions in computernetworks. IEEE Transactions on Evolutionary Computation 6 3 (2002) 281-291
22. Dressler F. Benefits of bio-inspired technologies for networked embedded systems: an overview. In Dagstuhl Seminar 06031 on Organic Computing - Controlled Emergence (2006), Dagstuhl, Germany
23. Dudek G., Jenkin M., Milios E., and Wilkes D. A Taxonomy for swarm robots. In Intelligent Robots and Systems'93 (1993), Yokohama, Japan
24. Eisenman S.B., Ahn G.-S., Lane N.D., Miluzzo E., Peterson R.A., and Campbell A.T. MetroSense project: people-centric sensing at scale. In ACM WSW (2006), Boulder, CO, USA
25. Bai N.S.F., and Helmy A. The IMPORTANT framework for analyzing the impact of mobility on performance of routing for ad hoc networks. AdHoc Networks Journal 1 (2005) 383-403
26. Fichtel C., Kraus C., Ganswindt A., and Heistermann M. Influence of reproductive sea-son and rank on fecal glucocorticoid levels in free-ranging male Verreaux's si-fakas (Propithecus verreauxi). Hormone Behaviour 51 5 (2007) 640-648 May
27. M. Fiore, C. Casetti, C.-F. Chiasserini, Efficient retrieval of user contents in MANETs, in: IEEE INFOCOM, Anchorage, AK, USA, May 2007.
28. Gemeno C., Sans A., Lopez C., Albajes R., and Eizaguirre M. Pheromone antagonism in the European corn borer moth Ostrinia Nubilalis. Journal of Chemical Ecology 32 5 (2006) 1071-1084
29. Goel S., and Bush S. Biological models of security for virus propagation in computer networks. Login 29 6 (2004) 49-56
30. Gould L., Ziegler T., and Wittwer D. Effects of reproductive and social variables on fecal glucocorticoid levels in a sample of adult male ring-tailed lemurs (Lemur catta) at the Beza Mahafaly Reserve Madagascar. American Journal of Primatology 67 1 (2005) 5-23
31. Grossglauser M., and Vetterli M. Locating nodes with ease: mobility diffusion of last encounters in ad hoc networks. In IEEE INFOCOM (2003), San Francisco, CA, USA
32. J. Harri, B. Zhou, M. Gerla, F. Filali, C. Bonnet. Neighborhood Changing Rate: A Unifying Parameter to Characterize and Evaluate Data Dissemination Scenarios. In WONS'07, Innsbruck, Austria, January 2000.
33. Hull B., Bychkovsky V., Chen K., Goraczko M., Miu A., Shih E., Zhang Y., Balakrishnan H., and Madden S. CarTel: A Distributed Mobile Sensor Computing System In ACM SenSys (2006), Boulder, CO, USA
34. Jackson D.E., and Ratnieks F.L. Primer: communications in ants. Current Biology 16 15 (2006) 570-574
35. J.S. Baras, H. Mehta, A Probabilistic Emergent Routing Algorithm for Mobile Ad Hoc Networks In WiOpt'03, INRIA Sophia-Antipolis, France, 2003.
36. Kong J., Hong X., Wu D., and Gerla M. Complexity-theoretic modeling of biological cyanide poisoning as security attack in self-organizing networks. In IEEE 7th International Symposium on BioInformatics and BioEngineering (BIBE) (2007), Boston, MA
37. G. Korkmaz, E. Ekici, F. Ozguner, and U. Ozguner, Urban Multi-Hop Broadcast Protocols for Inter-Vehicle Communication Systems, In ACM VANET, Philadelphia, PA, USA, Oct. 2004.
38. LeBrun J., Chuah C.-N., Ghosal D., and Zhang M. Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks. In IEEE VTC'05 (2005), Dollas, TX, USA
39. Lee U., Magistretti E., Zhou B., Gerla M., Bellavista P., and Corradi A. MobEyes: smart mobs for urban monitoring with a vehicular sensor network. IEEE Wireless Communications 13 5 (2006)
40. Lee U., Park J.-S., Amir E., and Gerla M. FleaNet: a virtual market place on vehicular networks. In IEEE V2VCOM (2006), San Francisco, CA, USA
41. Levy P. Theorie de l'addition des variables aleatoires (1954), Gauthier-Villars, Paris
42. Lundstrom J., Goncalves M., Esteves F., and Olsson M. Psychological effects of sub-threshold exposure to the putative human pheromone 4,16-androstadien-3-one. Hormone Behaviour 44 5 (2003) 395-401
43. MacKenzie D., and Arkin R.C. Emergent bucket brigading: a simple mechanisms for improving performance in multi-robot constrained-space foraging tasks. In SPIE Conference on Mobile Robots VII (1993), Boston, MA
44. M.J. Mataric, Designing Emergent behaviours: From Local Interactions to Collective Intelligenc, In International Conference on Simulation of Adaptive Behavior: From Animals to Animats, 1992.
45. McFarland D. Towards robot cooperation. From Animals to Animates (1995) 440-444
46. M. Gunes, U. Sorges, I. Bouazizi, ARA - The Ant-Colony Based Routing Algorithm for MANETs. In ICPPW'02, 2002.
47. Dartmouth College MetroSense. http://metrosense.cs.dartmouth.edu/.
48. A. Nandan, S. Das, G. Pau, M. Gerla, and M.Y. Sanadidi, Co-operative Downloading in Vehicular Ad-Hoc Wireless Networks. In IEEE WONS, St. Moritz, Swiss, Jan. 2005.
49. A. Nandan, S. Tewari, S. Das, G. Pau, M. Gerla, and L. Kleinrock. AdTorrent: Delivering Location Cognizant Advertisements to Car Networks. In IFIP WONS, Les Menuires, France, Jan. 2006.
50. ns-2 (The Network Simulator). http://www.isi.edu/nsnam/ns/.
51. E.H. Ostergaard, G.S. Sukhatme, and M.J. Matari. Emergent bucket brigading: a simple mechanisms for improving performance in multi-robot constrained-space foraging tasks, In AGENTS'01, Montreal, Quebec, Canada, 2001.
52. Parker L.E. Current research in multirobot system. Artificial Life Robotics 7 1/2 (2003) 1-5
53. Rappaport T. Wireless Communications: Principles and Practice (1996), IEEE Press, Piscataway, NJ, USA
54. Reynolds A.M. Scale-free movement patterns arising from olfactory-driven foraging. Physical Review E 72 4 (2005)
55. Reynolds A.M., and Frye M.A. Free-flight odor tracking in drosophila is consistent with an optimal intermittent scale-free search. PLoS ONE 2 4 (2007)
56. Segev R., Benveniste M., Hulata E., Cohen N., Palevski A., Kapon E., Shapira Y., and Ben-Jacob E. Long term behavior of lithographically prepared in vitro neuronal networks. Physical Review Letters 88 11 (2002)
57. Shah R.C., Roy S., Jain S., and Brunette W. Data MULEs: modeling a three-tier architecture for sparse sensor networks. Elsevier Ad Hoc Networks Journal 1 2-3 (2003) 215-233
58. Shlesinger M., and Klafter J. Lévy Walks Versus lévy Flights. In: Stanley H.E., and Ostrowsky N. (Eds) (1986), The Netherlands: Martinus Nijhoff Publishers, Dordrecht 279-283
59. Sims D., RIGHTON D., and PITCHFORD J.W. Minimizing errors in identifying Le'vy flight behaviour of organisms. Journal of Animal Ecology 76 2 (2007) 222-229
60. D. Sormani, G. Turconi, P. Costa, D. Frey, M. Migliavacca, L. Mottola, Towards lightweight information dissemination in inter-vehicular networks. In ACM VANET, Los Angeles, CA, USA, Sept. 2006.
61. Stephens D., and Krebs K. Foraging Theory (1986), Princeton University Press, NJ, USA
62. Sumpter D.J.T. The Principles of collective animal behaviour. Philosophical Transactions of the Royal Society of London: Series B 361 (2005) 5-22
63. M. Torrent-Moreno, D. Jiang, and H. Hartenstein. Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks. In ACM VANET, Philadelphia, PA, USA, Oct. 2004.
64. CENS' Urban Sensing. http://research.cens.ucla.edu/projects/2006/Systems/Urban_Sensing/.
65. Viswanathan G., Afanasyev V., and Buldyrev S. Lévy flight search patterns of wandering albatrosses. Nature 381 (1996) 413-415
66. Viswanathan G., Buldyrev S.V., Havlin S., da Luz M.G.E., Raposo E.P., and Stanley H.E. Optimizing the success of random searches. Nature 401 (1999) 911-914
67. Wagner I.A., Altshuler Y., Yanovski V., and Bruckstein A.M. Cooperative cleaners: a study in ant robotics. The International Journal of Robotics Research 27 1 (2008) 127-151
68. Wehner R., and Srinivasan M.V. Searching behaviour of desert ants genusCataglyphis. Journal of Comparative Physiology A: Neuroethology Sensory Neural and Behavioral Physiology 142 3 (1981) 315-338
69. H. Wu, R. Fujimoto, R. Guensler, M. Hunter, MDDV: a mobility-entric data dissemination algorithm for vehicular networks, in: ACM VANET, Philadelphia, PA, USA, Oct. 2004.
70. Wyart C., Webster W., Chen J., Wilson S., McClary A., Khan R., and Sobel N. Smelling a single component of male sweat alters levels of cortisol in women. Journal of Neuroscience 27 6 (2007) 1261-1265
71. Q. Xu, T. Mak, J. Ko, R. Sengupta. Vehicle-to-vehicle safety messaging in DSRC. In ACM VANET, Philadelphia, PA, USA, Oct. 2004.
72. Y. Yu, G.-H. Lu, Z.-L. Zhang, Enhancing location service scalability with HIGH-GRADE, in: IEEE MASS'04, Fort Lauderdale, Florida, USA, October 2004.
73. Zhao J., and Cao G. VADD: vehicle-assisted data delivery in vehicular ad hoc networks. In IEEE INFOCOM (2006), Barcelona, Spain