Title :
Self-Organizing Mobile Mesh Networks with Peer-to-Peer Routing and Information Search Services
Author :
Monti, Gabriele ; Moro, Gianluca ; Rosetti, Marco ; Tufano, Giacomo
Author_Institution :
Dept. of Electron., Comput. Sci. & Syst., Univ. of Bologna, Cesena, Italy
Abstract :
The work presents a decentralized protocol that allows self-organization of autonomous wireless devices in mobile mesh networks. In the resulting infrastructure the routing and information services are provided in a peer-to- peer fashion. Both services are performed through multi- hop radio transmissions among participant nodes with no fixed infrastructure required and avoiding to use broadcast of messages. Since links among nodes may be continuously destroyed and created, as a consequence of nodes movement and/or variations in connectivity range (e.g. due to temporary obstacles), our protocol is based on virtual network addresses which are dynamically assigned to groups of nodes (called islands). Routing requests are performed through unicast transmissions when traveling among islands and exploiting wireless overhearing when involving members of the same island (in- island routing). We will demonstrate that assigning virtual coordinates to groups of nodes guarantees network flexibility with a reasonable amount of overheard and that the amount of radio transmissions required is scalable with the number of nodes. Simulations have shown that the proposed solution can generate reliable networks, despite the unpredictable topology, assuming the use of devices with common radio range connectivity moving at pedestrian velocity.
Keywords :
broadcasting; information services; mobile radio; peer-to-peer computing; routing protocols; telecommunication network topology; wireless mesh networks; autonomous wireless devices self organizing mobile mesh network; decentralized protocol; multi- hop radio transmissions; pedestrian velocity; peer-to-peer fashion; peer-to-peer information search services; peer-to-peer routing; radio range connectivity; unicast transmissions; virtual network; Peer to peer computing; Routing; Routing protocols; Sensors; Wireless communication; Wireless sensor networks; ad-hoc networks; information search; mesh networks; mobile devices; routing;
Conference_Titel :
Advances in Mesh Networks (MESH), 2010 Third International Conference on
Conference_Location :
Venice
Print_ISBN :
978-1-4244-7508-7
DOI :
10.1109/MESH.2010.14