Experimental Results for and Theoretical Analysis of a Self-Organizing Global Coordinate System for Ad Hoc Sensor Networks

Bachrach, Jonathan; Nagpal, Radhika; Salib, Michael; Shrobe, Howard

doi:10.1023/b:tels.0000029040.85449.7b

Cited by 48 publications

(43 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For example, some algorithms to let nodes self-organize a shared coordinate system have already been proposed [BacN03]. By using these algorithms the single components become aware of their and of neighbors' location within the network and can use this information to send messages to physically-bounded regions in the network.…”

Section: Decentralized Pervasive Computingmentioning

confidence: 99%

Emergence and Control of Macro-Spatial Structures in Perturbed Cellular Automata, and Implications for Pervasive Computing Systems

Mamei

Roli

Zambonelli

2005

IEEE Trans. Syst., Man, Cybern. A

View full text Add to dashboard Cite

show abstract

Section: Decentralized Pervasive Computingmentioning

confidence: 99%

Emergence and Control of Macro-Spatial Structures in Perturbed Cellular Automata, and Implications for Pervasive Computing Systems

Mamei

Roli

Zambonelli

2005

IEEE Trans. Syst., Man, Cybern. A

View full text Add to dashboard Cite

show abstract

“…Beacon based localization algorithms [13], [14], [15], [16] begin with group of beacons and unknown nodes to obtain measurement to a less number of sensor After that measurements are used to find out their own locations. These algorithms can be classified into diffusion and gradients algorithms.…”

Section: Beacon Based Distributed Localization Algorithmsmentioning

confidence: 99%

Critical Analysis of Distributed Localization Algorithms for Wireless Sensor Networks

Singh¹,

Sharma²

2016

IJWMT

View full text Add to dashboard Cite

In the past decade, Wireless sensor networks (WSNs) have attracted very much attention from the research and industrial community. Various WSN based projects produced fruitful and interesting results. In various applications, the location information of node is vital for the service. The reason is that users usually need to know what happens, but also where the concerned events happen. For example, in battlefield surveillance, the knowledge of where the enemy comes from can be much more important than only knowing the appearance of the enemy, it is much important that sensors reports the information along with their location. Localization is one of the primary and widely useful middle-ware services in sensor networks, mostly allows every node to obtain its location information. The localization schemes can be categorized on the basis of various parameters like availability of GPS, presence of anchors, range measurements, model of computation etc. On the basis of computation model, the localization approaches can be categorized into: centralized and distributed localization techniques. Due to certain advantages, distributed localization is flattering as an active stem in sensor localization. In this paper, we have been reported a detailed analysis on distributed localization techniques and outline the merits and limitations of distributed localization schemes in WSNs. Finally, we conclude the paper with some open issues.

show abstract

“…In this paper, we reconsider the approach of [26] and [21]. In particular we focus on sensor networks composed by a very large number of sensors, deployed with relatively high density in the sensing field, and where the sensors do not have any information about the network boundary and position.…”

Section: Introductionmentioning

confidence: 99%

“…In this scenario we introduce a new Virtual Coordinate assignment protocol (called VCap) to support geographic routing which defines coordinates exclusively based on hop distances. As compared to [21], we do not attempt to approximate physical coordinates based on hop distances. Rather, we construct a virtual topology which is possibly unrelated to the physical topology of the network.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

GPS free coordinate assignment and routing in wireless sensor networks

Caruso

Chessa

et al.

Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.

200

207

View full text Add to dashboard Cite

Abstract-In this paper we consider the problem of constructing a coordinate system in a sensor network where location information is not available. To this purpose we introduce the Virtual Coordinate assignment protocol (VCap) which defines a virtual coordinate system based on hop distances. As compared to other approaches, VCap is simple and have very little requirements in terms of communication and memory overheads. We compare by simulations the performances of greedy routing using our virtual coordinate system with the one using the physical coordinates. Results show that the virtual coordinate system can be used to efficently support geographic routing.

show abstract

Experimental Results for and Theoretical Analysis of a Self-Organizing Global Coordinate System for Ad Hoc Sensor Networks

Cited by 48 publications

References 10 publications

Emergence and Control of Macro-Spatial Structures in Perturbed Cellular Automata, and Implications for Pervasive Computing Systems

Emergence and Control of Macro-Spatial Structures in Perturbed Cellular Automata, and Implications for Pervasive Computing Systems

Critical Analysis of Distributed Localization Algorithms for Wireless Sensor Networks

GPS free coordinate assignment and routing in wireless sensor networks

Contact Info

Product

Resources

About