Practical Connectivity-Based Routing in Wireless Sensor Networks Using Dimension Reduction

Download Now Free registration required

Executive Summary

Connectivity-based routing protocols provide an attractive option for point to point communication in wireless networks due to its potential for low routing overhead. However, when the entire hopcount vector is used to address each node, the communication and storage overhead in the packets are often so high that it is not feasible to implement existing connectivity-based routing protocols infeasible on resource-constrained sensor networks. In this paper, the authors apply the technique of dimension reduction, in particular Principle Component Analysis(PCA), to the hopcount vectors. Compared to the original hopcount vector, the embedding coordinates preserve the network geometry with much lower overhead, making their use much more practical on current sensor platform.

  • Format: PDF
  • Size: 503.5 KB