Decentralized network assembly for positioning and coordination of ad hoc networks

摘要

The battle eld of the future is projected to include regions with high-densities of small, networked devices. As astep toward developing decentralized, multi-path routing protocols for these scenarios, we consider the geometricproblem of assembling a geographic representation of the network based solely on information about relativepositions of local neighbors. We present two algorithms to be used in series. 1. The assembly of the networkfrom relative positions only. 2. The determination of the geographic extents of the network, and the position ofeach node within those extents. With this information, the nodes can then assemble a position-based routingprotocol, such as the Ad Hoc On-Demand Distance Vector (AODV) routing protocol. We further consider thee ects of positional noise on the accuracy of the constructed geography.