Conference Paper

Real-Time Coordination and Routing in Wireless Sensor and Actor Networks

DOI: 10.1007/11759355_34 Conference: Next Generation Teletraffic and Wired/Wireless Advanced Networking, 6th International Conference, NEW2AN 2006, St. Petersburg, Russia, May 29 - June 2, 2006, Proceedings
Source: DBLP

ABSTRACT

In Wireless Sensor Actor Networks (WSAN), sensor nodes perform the sensing task and actor nodes take action based on the sensed phenomena in the field. To ensure efficient and accurate operations of WSAN, new communication protocols are imperative to provide sensor-actor coordination in order to achieve energy-efficient and reliable communication. Moreover, the protocols must honor the application-specific real-time delay bounds for the effectiveness of the actors in WSAN.
In this paper, we propose a new real-time coordination and routing (RCR) framework for WSAN. It addresses the issues of coordination among sensors and actors and honors the delay bound for routing in distributed manner. RCR configures sensors to form hierarchical clusters and provides delay-constrained energy aware routing (DEAR) mechanism. It uses only cluster-heads to coordinate with sink/actors in order to save the precious energy resources. The DEAR algorithm integrates the forwardtracking and backtracking routing approaches to establish paths from source nodes to sink/actors. In the presence of the sink in WSAN, it implements the centralized version of DEAR (C-DEAR) to coordinate with the actors through the sink. In the absence of sink or ignoring its presence, there is a distributed DEAR (D-DEAR) to provide coordination among sensors and actors. Cluster-heads then select the path among multiple alternative paths to deliver the packets to the actors within the given delay bound in an efficient way. Simulation experiments prove that RCR achieves the goal to honor the realistic application-specific delay bound.

Download full-text

Full-text

Available from: Ghalib Shah, Nov 30, 2015
  • Source
    • "Identifying the actors that ought to handle an event is a key function of a WSAN. Such a designation can be simply based on the actor's proximity to the event [5][6][7][8], by planning [9], or through inter-actor coordination [10][11]. Proximitybased actor tasking suits discrete events and can be the byproduct of sensor clustering. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Wireless sensors and actors networks (WSANs) have the capacity for not only monitoring some phenomena through sensor nodes but also performing appropriate actions. Most of the contemporary WSAN management solutions focus on defining communication path among sensors and actors and on tasking appropriate actors to handle the detected events. In this paper we classify events based on how they evolve over time into continuous and discrete and categorize the WSAN management strategies accordingly. Unlike discrete events, a continuous event spreads quickly and becomes more serious as time passes. Such a characteristic introduces more challenges and motivates a non-conventional management strategies. This paper presents an approach for Sensor-Actuator Coordination for Handling Spreading events (SACHS). SACHS opts to enable the network to respond quickly in order to avoid the event from growing in scope, e.g., prevent a fire from spreading, while reducing the energy overhead due to the coordination messages and due to actor's relocation to the event region. SACHS limits sensor-actor and actor-actor interactions and exploits local sensor-sensor communication to determine the scope of the event, define spots for actors to position at, and schedule the actors' response. The simulation results confirm the performance advantage of SACHS compared to competing schemes.
    Full-text · Conference Paper · Aug 2014
  • Source
    • "The routing approaches to facilitate communication among the sink and sensor nodes (along with actuators) are extended from WSN to WSAN topologies in the work carried out by Shah et al. [9]. In this work, sensor nodes perform the task of sensing and actuator nodes take appropriate actions based upon the sensed phenomena in the field. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Advances in technologies such as micro electro mechanical systems (MEMS) have empowered more efficient and smaller digital devices, which can be deployed in WSNs (wireless sensor networks) to gather useful information pertaining to a particular environment. In order to control effectively the physical system in a WSN, actuators may be employed to integrate such environmental information into the automation control system. Indeed, sophisticated entities deployed in wireless sensor and actuator networks (WSANs) act as functional robots. The approach of using the mobile sink, as an example of the actuator to control the movement of a sink, has been adopted by researchers in the past to achieve high efficiency in terms of gathering data from the sensors. This is due to the fact that in general, the sensors alone are unable to control the sink and need to send or relay a smaller amount of packet data. Although a number of methods exist in literature to utilize mobile sinks as actuators, most of these techniques are unable to guarantee data gathering from all of the sensors. As a consequence, more research effort is needed to improve the efficiency as well as fairness of data gathering. In WSANs, sinks and sensor entities should be actively controllable by the administrator. Therefore, we must consider an efficient way to access all nodes in the target networks. In this paper, we propose a novel method, based on the set packing algorithm and traveling salesman problem, to accomplish this goal. The effectiveness of our envisioned method is demonstrated through extensive computer-simulations.
    Full-text · Article · Nov 2011 · IEEE Transactions on Automatic Control
  • Source
    • "The routing approaches to facilitate communication among the sink and sensor nodes (along with actuators) are extended from WSN to WSAN topologies in the work carried out by Shah et al. [9]. In this work, sensor nodes perform the task of sensing and actuator nodes take appropriate actions based upon the sensed phenomena in the field. "

    Full-text · Article · Jan 2011
Show more