Please use this identifier to cite or link to this item:
|Title:||Practical connectivity-based routing in wireless sensor networks using dimension reduction||Authors:||Tao, S.
|Issue Date:||2009||Citation:||Tao, S.,Ananda, A.L.,Chan, M.C. (2009). Practical connectivity-based routing in wireless sensor networks using dimension reduction. 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009. ScholarBank@NUS Repository. https://doi.org/10.1109/SAHCN.2009.5168961||Abstract:||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 connectivitybased routing protocols infeasible on resource-constrained sensor networks. In this paper, we 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. Simulation results show that the coordinates computed by PCA can achieve higher packet delivery ratio, lower path stretch and shorter flooding range in local minimum cases.We have also implemented the PCA algorithm on MICAz motes and conducted experiments in a testbed containing 48 nodes deployed on two floors of an office building. With the use of 9 landmark nodes and only 3 dominant components, the PCA coordinates can achieve 95% of the delivery ratio obtained using full hopcount vector and maintain an low path stretch of 1.12. © 2009 IEEE.||Source Title:||2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009||URI:||http://scholarbank.nus.edu.sg/handle/10635/40179||ISBN:||9781424429080||DOI:||10.1109/SAHCN.2009.5168961|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Nov 20, 2019
checked on Oct 28, 2019
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.