Randomized algorithms
Uniform Leader Election Protocols for Radio Networks
IEEE Transactions on Parallel and Distributed Systems
Wireless sensor networks for habitat monitoring
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
A wireless sensor network For structural monitoring
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
A line in the sand: a wireless sensor network for target detection, classification, and tracking
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Military communications systems and technologies
Training a wireless sensor network
Mobile Networks and Applications
Algorithm Design
Towards optimal sleep scheduling in sensor networks for rare-event detection
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Efficient corona training protocols for sensor networks
Theoretical Computer Science
Wireless sensor network survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Asynchronous Corona Training Protocols in Wireless Sensor and Actor Networks
IEEE Transactions on Parallel and Distributed Systems
Cooperative training for high density sensor and actor networks
IEEE Journal on Selected Areas in Communications
Efficient Location Training Protocols for Heterogeneous Sensor and Actor Networks
IEEE Transactions on Mobile Computing
Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey
ACM Transactions on Sensor Networks (TOSN)
Hi-index | 0.00 |
We propose novel localization and routing protocols in an actor-centric wireless sensor network consisting of an actor node and a large number of energy-constrained sensors operating under L different periodic sleep–awake schedules. Specifically, we propose a semidistributed localization algorithm in which a small subset of sensors extracts their positions in polar coordinates based on the messages received from the actor, and subsequently localizes (also in polar coordinates) the remaining sensors. By modeling the deployed sensors as a two-dimensional Poisson point process and applying well-known results from the coupon collector's problem and Chernoff bounds, we analytically derive and also validate, by simulation, the sensor density required to localize all sensors in the network with high probability. The actor-centric network can be modeled by a cluster adjacency graph G with the help of the already localized polar coordinates that logically partition the network into concentric coronas (around the actor), each subdivided in a varying number of clusters (of almost the same area). To avoid intercluster collisions in G, sensors in different clusters transmit on different channels. A lower bound on the number of channels required to schedule the transmissions without collisions is obtained by solving a distance-2 vertex coloring problem on G. Optimal and quasioptimal fully distributed algorithms are provided to determine the channel assigned to each cluster in constant time. Finally, we apply these results to develop a geographic routing protocol: the messages generated from the sensors in a given cluster are routed toward the actor through the unique shortest path of G that starts from the node associated with the cluster and goes up to the corona where the actor resides. In each cluster, to avoid redundant retransmissions toward the actor, we select L leaders, one for each periodic sleep–awake schedule. © Wiley Periodicals, Inc. NETWORKS, Vol. 2012. © 2012 Wiley Periodicals, Inc. (Some preliminary results of this article appeared in G. Ghidini, C. M. Pinotti, and S. K. Das, “A semi-distributed localization protocol for wireless sensor and actor networks,” in Proc. of the 8th International Conference on Pervasive Computing and Communications (PerCom) Workshops, 2010, pp. 438-443; A. Navarra, C. M. Pinotti, V. Ravelomanana, F. Betti Sorbelli, and R. Ciotti, Cooperative training for high density sensor and actor networks, IEEE Journal on Selected Areas in Communications 28, 2010, pp. 753-763; A. Navarra and C. M. Pinotti, “Collision-free Routing in Sink-Centric Sensor Networks with Coarse-Grain Coordinates,” in Proc. of the 21st International Workshop on Combinatorial Algorithms (IWOCA), Lecture Notes in Computer Science 6460, Springer, 2010, pp. 140–153. This work is partially supported by a grant from EADS North America, a grant from Fondazione Cassa di Risparmio di Perugia (Italy) under the project Ricerca di base 2009, and NSF Grant IIS- 0326505, CNS-0721951 and CNS-0916221. The work of S. K. Das is also supported by (while serving at) the National Science Foundation. Any opinion, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Science Foundation.)