We introduce hierarchical neighbor graphs, a new architecture for connecting ad hoc wireless nodes distributed in a plane. The structure has the flavor of hierarchical clustering and requires only local knowledge and minimal computation at each node to be formed and repaired. Hence, it is a suitable interconnection model for an ad hoc wireless sensor network. The structure is able to use energy efficiently by reorganizing dynamically when the battery power of heavily utilized nodes degrades and is able to achieve throughput, energy efficiency and network lifetimes that compare favorably with the leading proposals for data collation in sensor networks such as LEACH (Heinzelman et. al., 2002). Additionally, hierarchical neighbor graphs have low power stretch i.e. the power required to connect nodes through the network is a small factor higher than the power required to connect them directly. Our structure also compares favorably to mathematical structures proposed for connecting points in a plane e.g. nearest-neighbor graphs (Ballister et. al., 2005), @math -graphs (Ruppert and Seidel, 1991), in that it has expected constant degree and does not require any significant computation or global information to be formed.
Another method related to our approach in the sense that clustering is implicit is CLUSTERPOW introduced by Kawadia and Kumar @cite_21 . No leader or gateway is explicitly selected rather the clustered structure of the network is manifested in the way routing is done. Each node can transmit at different finite number of power levels. A route is a non increasing sequence of power levels.
@cite_21
2122859412
In this paper, we consider the problem of power control when nodes are nonhomogeneously dispersed in space. In such situations, one seeks to employ per packet power control depending on the source and destination of the packet. This gives rise to a joint problem which involves not only power control but also clustering. We provide three solutions for joint clustering and power control. The first protocol, CLUSTERPOW, aims to increase the network capacity by increasing spatial reuse. We provide a simple and modular architecture to implement CLUSTERPOW at the network layer. The second, Tunnelled CLUSTERPOW, allows a finer optimization by using encapsulation, but we do not know of an efficient way to implement it. The last, MINPOW, whose basic idea is not new, provides an optimal routing solution with respect to the total power consumed in communication. Our contribution includes a clean implementation of MINPOW at the network layer without any physical layer support. We establish that all three protocols ensure that packets ultimately reach their intended destinations. We provide a software architectural framework for our implementation as a network layer protocol. The architecture works with any routing protocol, and can also be used to implement other power control schemes. Details of the implementation in Linux are provided.