NDLI: Localization and routing in sensor networks by local angle information

Please wait, while we are loading the content...

Distributed low-cost backbone formation for wireless ad hoc networks

Toward resilient security in wireless sensor networks

Interference-aware topology control and QoS routing in multi-channel wireless mesh networks

A distributed coordination framework for wireless sensor and actor networks

Characterizing achievable multicast rates in multi-hop wireless networks

Localization and routing in sensor networks by local angle information

'Openness' and the public airwaves

Efficient geographic routing in multihop wireless networks

Reliable bursty convergecast in wireless sensor networks

Mobility improves coverage of sensor networks

Low-coordination topologies for redundancy in sensor networks

Hybrid sensor networks: a small world

Temporal properties of low power wireless links: modeling and implications on multi-hop routing

Toward the sensor network macroscope

On the node-scheduling approach to topology control in ad hoc networks

The feasibility of launching and detecting jamming attacks in wireless networks

Modelling and performance analysis of the distributed scheduler in IEEE 802.16 mesh mode

Power balanced coverage-time optimization for clustered wireless sensor networks

Distributed dynamic scheduling for end-to-end rate guarantees in wireless ad hoc networks

Easily-managed and topology-independent location service for self-organizing networks

Link-layer salvaging for making routing progress in mobile ad hoc networks

TCP over multihop 802.11 networks: issues and performance enhancement

Deploying sensor networks with guaranteed capacity and fault tolerance

A cross-layer optimization of gnutella for mobile ad hoc networks

Least privilege and privilege deprivation: towards tolerating mobile sink compromises in wireless sensor networks

Maximum-lifetime routing algorithms for networks with omnidirectional and directional antennas

On maximizing the lifetime of distributed information in ad-hoc networks with individual constraints

An efficient scheme for authenticating public keys in sensor networks

Stationary distributions of random walk mobility models for wireless ad hoc networks

Inducing spatial clustering in MAC contention for spread spectrum ad hoc networks

Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access

Sextant: a unified node and event localization framework using non-convex constraints

A secure ad-hoc routing approach using localized self-healing communities

TCP with adaptive pacing for multihop wireless networks

Analysis of hop-distance relationship in spatially random sensor networks

Towards commercial mobile ad hoc network applications: a radio dispatch system

Minimum power configuration in wireless sensor networks

Timed grid routing (TIGR) bites off energy

On the end-to-end call acceptance and the possibility of deterministic QoS guarantees in ad hoc wireless networks

Scalable location services for hierarchically organized mobile ad hoc networks

Efficient gathering of correlated data in sensor networks

Minimum energy reliable paths using unreliable wireless links

Localization and routing in sensor networks by local angle information

Content Provider	ACM Digital Library
Author	Gao, Jie Jiang, Anxiao Andrew Bruck, Jehoshua
Abstract	Location information is very useful in the design of sensor network infrastructures. In this paper, we study the anchor-free 2D localization problem by using local angle measurements in a sensor network. We prove that given a unit disk graph and the angles between adjacent edges, it is NP-hard to find a valid embedding in the plane such that neighboring nodes are within distance 1 from each other and non-neighboring nodes are at least distance 1 away. Despite the negative results, however, one can find a planar spanner of a unit disk graph by using only local angles. The planar spanner can be used to generate a set of virtual coordinates that enable efficient and local routing schemes such as geographical routing or approximate shortest path routing. We also proposed a practical anchor-free embedding scheme by solving a linear program. We show by simulation that not only does it give very good local embedding, i.e., neighboring nodes are close and non-neighboring nodes are far away, but it also gives a quite accurate global view such that geographical routing and approximate shortest path routing on the embedded graph are almost identical to those on the original (true) embedding. The embedding algorithm can be adapted to other models of wireless sensor networks and is robust to measurement noise.
Starting Page	181
Ending Page	192
Page Count	12
File Format	PDF
ISBN	1595930043
DOI	10.1145/1062689.1062713
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2005-05-25
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Geographical routing Wireless networks Planar spanner subgraph Sensor networks Embedding Localization
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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