NDLI: CSR: Convex Subspace Routing protocol for wireless sensor networks

Content Provider	IEEE Xplore Digital Library
Author	Dhanapala, D.C. Jayasumana, A.P.
Copyright Year	2009
Description	Author affiliation: Department of Electrical and Computer Engineering, Colorado State University, Fort Collins, CO 80523, USA (Dhanapala, D.C.; Jayasumana, A.P.)
Abstract	Virtual Coordinate based Routing (VCR) is a class of simple scalable routing schemes for sensor networks. VCR relies on coordinates based on the number of hops to a set of anchors, rather than on geographical coordinates. Multiple nodes with identical coordinates and local minima encountered during routing degrade the performance of VCR. Properties of virtual coordinate systems are analyzed to provide insight into the nature of virtual coordinate space, and bounds are derived for path lengths. A new routing scheme, Convex Subspace Routing (CSR), is proposed. In contrast to existing VCR schemes that use backtracking or hill climbing techniques to overcome local minima, CSR avoids using anchors that cause local minima. CSR selects subsets of anchors dynamically to provide a convex distance function from source to destination. Consequently, it is less sensitive to anchor placement and over anchoring, and does not require tracking of route history for backtracking. Performance of CSR is evaluated for different network configurations. Results for varying node densities and different numbers of anchors indicate that CSR significantly outperforms Logical Coordinate Routing (LCR), in terms of routability, number of hops used for routing, memory usage as well as energy consumption.
Starting Page	101
Ending Page	108
File Size	1872997
Page Count	8
File Format	PDF
ISBN	9781424444885
ISSN	07421303
DOI	10.1109/LCN.2009.5355185
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-10-20
Publisher Place	Switzerland
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Routing protocols Wireless sensor networks Virtual colonoscopy Video recording Degradation Global Positioning System Costs Topology Computer networks USA Councils routing Virtual coordinates logical coordinates wireless sensor networks
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in