Please use this identifier to cite or link to this item: https://doi.org/10.1109/SAHCN.2009.5168961
Title: Practical connectivity-based routing in wireless sensor networks using dimension reduction
Authors: Tao, S. 
Ananda, A.L. 
Chan, M.C. 
Issue Date: 2009
Source: 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.

SCOPUSTM   
Citations

2
checked on Dec 11, 2017

Page view(s)

58
checked on Dec 16, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.