On Maintaining Sensor-Actor Connectivity in Wireless Sensor and Actor Networks
Published 1 April 2008
Jie Wu, Shuhui Yang, Mihaela Cardei
Citations24
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper defines several sensor- actor connection requirements, including weak and strong actor-connectivity, and proposes several local solutions that put as many sensors as possible to sleep for energy saving purposes, while meeting different actor-Connectivity requirements.
Abstract
Abstract—In wireless sensor and actor networks (WSANs), a group of sensors and actors are connected by a wireless medium to perform distributed sensing and acting tasks. Sensors usually gather information in an event area and pass it on to actors, which are resource-rich devices that make decisions and perform necessary actions. Therefore, it is vital to maintain connections between sensors and actors for effective sensoractor coordination. In this paper, we first define several sensoractor connection requirements, including weak and strong actorconnectivity, and then propose several local solutions that put as many sensors as possible to sleep for energy saving purposes, while meeting different actor-connectivity requirements. We also prove the relationship between the proposed actor-connectivity and the connectivity in regular graphs, which helps with the implementation of the proposed solutions. Comprehensive performance analysis is conducted through simulations. I.
Keywords
Computer Science
Computer NetworksWireless sensor networks: a survey
17,276 Citations2002Ian F. Akyildiz, Weilian Su +2 more
The concept of sensor networks which has been made viable by the convergence of micro-electro-mechanical systems technology, wireless communications and digital electronics is described.
IEEE/ACM Transactions on NetworkingDirected diffusion for wireless sensor networking
2,342 Citations2003Chalermek Intanagonwiwat, Ramesh Govindan +3 more
The use of directed diffusion for a simple remote-surveillance sensor network analytically and experimentally indicates that directed diffusion can achieve significant energy savings and can outperform idealized traditional schemes (e.g., omniscient multicast) under the investigated scenarios.
An energy efficient hierarchical clustering algorithm for wireless sensor networks
1,790 Citations2004Seema Bandyopadhyay, Edward J. Coyle
This paper proposes a distributed, randomized clustering algorithm to organize the sensors in a wireless sensor network into clusters, and extends this algorithm to generate a hierarchy of clusterheads and observes that the energy savings increase with the number of levels in the hierarchy.
Ad Hoc NetworksWireless sensor and actor networks: research challenges
1,532 Citations2004Ian F. Akyildiz, Ismail Hakki Kasimoglu
S sensor-actor and actor-actor coordination is explored and research challenges for coordination and communication problems are described.
IEEE Journal on Selected Areas in CommunicationsAdaptive clustering for mobile wireless networks
1,523 Citations1997Chun‐Hung Richard Lin, Mário Gerla
This paper describes a self-organizing, multihop, mobile radio network which relies on a code-division access scheme for multimedia support that provides an efficient, stable infrastructure for the integration of different types of traffic in a dynamic radio network.
On calculating connected dominating set for efficient routing in ad hoc wireless networks
1,230 Citations1999Jie Wu, Hailan Li
This paper proposes a simple and efficient distributed algorithm for calculating connected dominating set in ad-hoc wireless networks, where connections of nodes are determined by their geographical distances.
Habitat monitoring
930 Citations2001Alberto Cerpa, Jeremy Elson +4 more
This work proposes a tiered system architecture in which data collected at numerous, inexpensive sensor nodes is filtered by local processing on its way through to larger, more capable and more expensive nodes.
Proceedings of the IEEEA design concept for reliable mobile radio networks with frequency hopping signaling
855 Citations1987Anthony Ephremides, Jeffrey E. Wieselthier +1 more
This paper outlines those features that distinguish the High Frequency (HF) Intra Task Force (ITF) Network from other packet radio networks, and presents a design concept for this network that encompasses organizational structure, waveform design, and channel access.
Algorithmic graph theory
830 Citations1985Alan Gibbons
On the capacity of hybrid wireless networks
533 Citations2003B. Liu, Zehui Liu +1 more
This work considers two different routing strategies and study the scaling behavior of the throughput capacity of a hybrid network, finding that if m grows asymptotically slower than √n, the benefit of adding base stations on capacity is insignificant, however, ifm grows faster than ∞, the throughputcapacity increases linearly with the number of base stations, providing an effective improvement over a pure ad hoc network.
ComputerEnergy-efficient area monitoring for sensor networks
417 Citations2004Jean Carle, David Simplot‐Ryl
Researchers at the Fundamental Computer Science Laboratory of Lille are developing strategies for selecting and updating an energy-efficient connected active sensor set that extends the network lifetime to optimize energy consumption in three separate problems: area coverage, request spreading, and data aggregation.
IEEE Transactions on Mobile ComputingCommunication and Coordination in Wireless Sensor and Actor Networks
222 Citations2007Tommaso Melodia, Dario Pompili +2 more
Performance evaluation shows how global network objectives, such as compliance with real-time constraints and minimum energy consumption, can be achieved in the proposed framework with simple interactions between sensors and actors that are suitable for large-scale networks of energy-constrained devices.
A distributed coordination framework for wireless sensor and actor networks
186 Citations2005Tommaso Melodia, Dario Pompili +2 more
Performance evaluation shows how global network objectives, such as compliance with real-time constraints and minimum energy consumption, can be reached in the proposed framework with simple interactions between sensors and actors that are suitable for large-scale networks of energy-constrained devices.
IEEE Instrumentation & Measurement MagazineSensor-based information appliances
175 Citations2000V.Z. Groza, Dimitrios Makrakis +3 more
It is suggested that the development of intelligent sensing agents and sensor-based information appliances will spread pervasive technology to a multitude of human activities such as mining and manufacturing, security, transportation, sports, and health care.
On Constructing k-Connected k-Dominating Set in Wireless Networks
163 Citations2005Fei Dai, Jie Wu
This work proposes to construct a k-connected k-dominating set (k-CDS) as a backbone to balance efficiency and fault tolerance, and provides a generic framework that can convert many existing CDS algorithms into k-C DS algorithms.
International Journal of Wireless Information NetworksOn Connected Multiple Point Coverage in Wireless Sensor Networks
141 Citations2006Shuhui Yang, Fei Dai +3 more
This paper formalizes the k-(Connected) Coverage Set (k-CCS/k-CS) problems, develops a linear programming algorithm, and design two non-global solutions for them, some theoretical analysis is provided followed by simulation results.
Ad Hoc NetworksDeploying long-lived and cost-effective hybrid sensor networks
68 Citations2005Wen Hu, Chun Tung Chou +2 more
This paper considers the problem of network deployment in hybrid sensor networks, consisting of both resource-rich and resource-impoverished sensor devices, and proposes a solution to this problem.
International Journal of Wireless Information NetworksA Communication Paradigm for Hybrid Sensor/Actuator Networks*
66 Citations2005Wen Hu, Nirupama Bulusu +1 more
Simulations using Network Simulator show that the anycast mechanism when added to Directed Diffusion can reduce the network’s energy consumption by more than 50%; can reduce both the mean end-to-end latency of the transmission and the mean number of transmissions by morethan 50%; achieves 99% data delivery rate for low and moderate micro-server mobility rate; and handles network dynamics reasonably well.
On multiple point coverage in wireless sensor networks
66 Citations2005Shuhui Yang, Fei Dai +2 more
This paper formalizes the k-(connected) coverage set (k-CCSlk-CS) problems, develops a linear programming algorithm, and design two non-global solutions for them.
Delay-Energy Aware Routing Protocol for Sensor and Actor Networks
59 Citations2005Arjan Durresi, Vamsi Paruchuri +1 more
Through analysis and simulation evaluations, it is shown that DEAP improves the packet delay and system lifetime compared to other protocols.
Mobile sensor-actuator networks: opportunities and challenges
53 Citations2003Martin Haenggi
An overview of existing and emerging technologies is provided, pointing out the opportunities and challenges of mobile integrated sensor-actuator networks and their relation to CNNs.
National Conference on Artificial IntelligenceA market-based formulation of sensor-actuator network coordination
38 Citations2002Brian Gerkey, Maja J. Matarić
As the search for design methodologies that allow coordination in distributed sensor-actuator networks of a scale comparable to human economies, the model taken is the price-based market model, which allows rational efficient decisions regarding economic transactions.
Power aware many to many routing in wireless sensor and actuator networks
32 Citations2005Erdal Çayırcı, Tolga Çöplü +1 more
A new power aware many-to-many routing protocol for wireless sensor and actuator networks is introduced that has two versions adapted for three cases, designed for networks where every node transmits at the same power level.
Fault-Tolerant Topology Control for Heterogeneous Wireless Sensor Networks
23 Citations2007Mihaela Cardei, Shuhui Yang +1 more
This paper addresses fault-tolerant topology control in a heterogeneous wireless sensor network consisting of several resource-rich supernodes used for data relaying and a large number of energy constrained wireless sensor nodes by proposing two solutions for the k-ATC problem.
A Novel Self Organizing Framework for SANETs
9 Citations2006Muhammad Farukh Munir, Fethi Filali
A new protocol called ADP (Actuator Discovery protocol) is designed which provides an optimal attachment for a sensor node to the nearest actuator and renders the sensor and actuator nodes with the ability to self-organize and to exploit the spatial and temporal correlations in an efficient way.
Lecture notes in computer scienceBio-inspired Network-Centric Operation and Control for Sensor/Actuator Networks
5 Citations2007Falko Dressler
Inspired by the operation of complex biological systems such as the cellular information exchange, a network-centric approach is proposed based on three concepts: data-centric operation, specific reaction on received data, and simple local behavior control using a policy-based state machine.