Emergence of a Small-World Like Communication Network Through Local Ad Hoc Negotiation
Author(s) -
Daisuke Kurabayashi,
Tomohiro Inoue,
Akira Yajima,
Tetsuro Funato
Publication year - 2007
Publication title -
journal of robotics and mechatronics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.257
H-Index - 19
eISSN - 1883-8049
pISSN - 0915-3942
DOI - 10.20965/jrm.2007.p0459
Subject(s) - wireless ad hoc network , mobile ad hoc network , computer science , negotiation , distributed computing , vehicular ad hoc network , computer network , post hoc , property (philosophy) , delay tolerant networking , ad hoc wireless distribution service , optimized link state routing protocol , telecommunications , wireless , medicine , philosophy , dentistry , epistemology , network packet , political science , law
Focusing on an algorithm for realizing a small-world (SW) like ad hoc communication network among autonomous mobile agents, we discuss how the ad hoc network emerges through local negotiation without a central manager. We have started procedures that lend emerging networks the SW property, resulting in effective, low-cost communication. We formulate the expected number of communication links and degrees of agents, verifying the feasibility of our proposal through simulation.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom