The active badge location system
ACM Transactions on Information Systems (TOIS)
A measurement-based admission control algorithm for integrated services packet networks
SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
A reliable multicast framework for light-weight sessions and application level framing
SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
A constant-factor approximation algorithm for the k-median problem (extended abstract)
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Next century challenges: scalable coordination in sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Improved approximation algorithms for a capacitated facility location problem
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Embedding robots into the Internet
Communications of the ACM
The Cricket location-support system
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Personal locator services emerge
IEEE Spectrum
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
An Incremental Self-Deployment Algorithm for Mobile Sensor Networks
Autonomous Robots
ICCS '02 Proceedings of the International Conference on Computational Science-Part II
Anycasting-based protocol for geocast service in mobile ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Using proximity and quantized RSS for sensor localization in wireless networks
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Minimizing communication costs in hierarchically-clustered networks of wireless sensors
Computer Networks: The International Journal of Computer and Telecommunications Networking
Self-configuring localization systems: Design and Experimental Evaluation
ACM Transactions on Embedded Computing Systems (TECS)
Sensor deployment and target localization in distributed sensor networks
ACM Transactions on Embedded Computing Systems (TECS)
VC-Dimension of Exterior Visibility
IEEE Transactions on Pattern Analysis and Machine Intelligence
Distributed online localization in sensor networks using a moving target
Proceedings of the 3rd international symposium on Information processing in sensor networks
Uncertainty-aware and coverage-oriented deployment for sensor networks
Journal of Parallel and Distributed Computing
PLACE: protocol for location and coordinate estimation: a wireless sensor network approach
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Military communications systems and technologies
Autonomous Localization Method in Wireless Sensor Networks
PERCOMW '05 Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications Workshops
Energy-conserving data placement and asynchronous multicast in wireless sensor networks
Proceedings of the 1st international conference on Mobile systems, applications and services
The holes problem in wireless sensor networks: a survey
ACM SIGMOBILE Mobile Computing and Communications Review
Range-free localization and its impact on large scale sensor networks
ACM Transactions on Embedded Computing Systems (TECS)
Spatio-temporal sampling rates and energy efficiency in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Coverage for target localization in wireless sensor networks
Proceedings of the 5th international conference on Information processing in sensor networks
Flooding strategy for target discovery in wireless networks
Wireless Networks
Clustering and load balancing in hybrid sensor networks with mobile cluster heads
QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
The Lighthouse Location System for Smart Dust
Proceedings of the 1st international conference on Mobile systems, applications and services
Searching strategies for target discovery in wireless networks
Ad Hoc Networks
Mobility Limited Flip-Based Sensor Networks Deployment
IEEE Transactions on Parallel and Distributed Systems
Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks
IEEE Transactions on Computers
Coordinate-free Coverage in Sensor Networks with Controlled Boundaries via Homology
International Journal of Robotics Research
Simultaneous adaptive localization of a wireless sensor network
ACM SIGMOBILE Mobile Computing and Communications Review
On efficient deployment of sensors on planar grid
Computer Communications
Deploying Wireless Sensor Networks under Limited Mobility Constraints
IEEE Transactions on Mobile Computing
Placement of network services in a sensor network
International Journal of Wireless and Mobile Computing
Secure localization with phantom node detection
Ad Hoc Networks
A geometrical perspective on localization
Proceedings of the first ACM international workshop on Mobile entity localization and tracking in GPS-less environments
Improving Localization in Geosensor Networks through Use of Sensor Measurement Data
GIScience '08 Proceedings of the 5th international conference on Geographic Information Science
Solving the Wake-Up Scattering Problem Optimally
EWSN '09 Proceedings of the 6th European Conference on Wireless Sensor Networks
A soft computing approach to localization in wireless sensor networks
Expert Systems with Applications: An International Journal
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hazard avoidance in wireless sensor and actor networks
Computer Communications
International Journal of Communication Networks and Distributed Systems
Hansel: distributed localization in passive wireless environments
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
A sensor deployment algorithm for mobile wireless sensor networks
CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
A model-driven approach for data collection in sensor networks
PDCN '08 Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks
Embedding expression: Pervasive computing architecture for art and entertainment
Pervasive and Mobile Computing
Decentralized scattering of wake-up times in wireless sensor networks
EWSN'07 Proceedings of the 4th European conference on Wireless sensor networks
Using mobile beacons to locate sensors in obstructed environments
Journal of Parallel and Distributed Computing
Efficient greedy geographical non-planar routing with reactive deflection
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Sub-area localization: a simple calibration free approach
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
Quality-of-service specific information retrieval for densely deployed sensor networks
MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume I
A new range-free localization method using quadratic programming
Computer Communications
Adaptive triangular deployment algorithm for unattended mobile sensor networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Sensor localization in an obstructed environment
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Deployment issues in wireless sensor networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
An approach of beacon placement and beacon based routing towards mobile sink in WSN
Proceedings of the CUBE International Information Technology Conference
Wireless Personal Communications: An International Journal
| Hi-index | 0.00 |
Abstract: Beacon placement strongly affects the quality of spatial localization, a critical service for context-aware applications in wireless sensor networks; yet this aspect of localization has received little attention. Fixed beacon placement approaches such as uniform and very dense placement are not always viable and will be inadequate in very noisy environments in which sensor networks may be expected to operate (with high terrain and propagation uncertainties). In this paper, we motivate the need for empirically adaptive beacon placement and outline a general approach based on exploration and instrumentation of the terrain conditions by a mobile human or robot agent. We design, evaluate and analyze three novel adaptive beacon placement algorithms using this approach for localization based on RF-proximity. In our evaluation, we find that beacon density rather than noise level has a more significant impact on beacon placement algorithms. Our beacon placement algorithms are applicable to a low (beacon) density regime of operation. Noise makes moderate density regimes more improvable.