A local information based protocol for networks data exchange with application to mobile sensor networks

The paper presents a new protocol for multi hop data transmission between nodes in a mobile sensor network. The only requirement for the network is to be connected. The routing is handled locally on the basis of informations contained in the data transmitted. Global (time dependent) routing table as well as knowledge on the position of the nodes are not required, since the protocol itself contains an Hand-Shake phase for the neighbour detection. This allow to have high mobility for the nodes and, moreover, it is dynamically reconfigurable once the number of the nodes varies. A innovative data structure called "the Postman Bag" is introduced to spread data collected by sensor quickly and simply. Some considerations about the computational complexity and the performances of the proposed approach are reported on the basis of some simulations and some initial tests on small dimension networks.