Abstract. Node autoconfiguration is one of the main issues in selforganized networks. One class of approaches relies on hierarchical organization of nodes. This kind of structuration aims to deal with scalability issues, especially for wireless networks. But building and maintaining a hierarchy is generally expensive for these resource-limited networks. We propose a low-cost distributed, hierarchical, location-based address autoconfiguration protocol. Each node infers its address from those of its one-hop neighbors and from its relative position to them. In this way we obtain a globally-consistent organization resulting from local interactions only. This reduces the latency and the overhead generated during address configuration. Moreover this scheme is the first step towards the design of a scalable routing protocol taking advantages of the proposed hierarchical addressing.
Geographical routing protocols scale well in large ad-hoc and sensor networks but fall short with some topologies. This causes packet losses and a drop in network performance. In this paper, we propose to introduce topological information aiming to improve the quality of routing decision while keeping the protocol scalable. Every node maintains precise information for nearby nodes and aggregated information for farther nodes by means of aggregate areas. Evaluation demonstrates the scalability of the proposition and its efficiency compared to a pure geographical routing protocol.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.