A Novel Scheme for WSAN Sink Mobility Based on Clustering and Set Packing Techniques
- 8 August 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 56 (10), 2381-2389
- https://doi.org/10.1109/tac.2011.2163872
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.Keywords
This publication has 17 references indexed in Scilit:
- On Optimal Information Capture by Energy-Constrained Mobile SensorsIEEE Transactions on Vehicular Technology, 2010
- An optimal control method for applications using wireless sensor/actuator networksComputers and Electrical Engineering, 2009
- A New Data Gathering Scheme Based on Set Cover Algorithm for Mobile Sinks in WSNsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Energy-efficient communication protocol for wireless microsensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networksAd Hoc Networks, 2003
- Directed diffusion for wireless sensor networkingIEEE/ACM Transactions on Networking, 2003
- An application-specific protocol architecture for wireless microsensor networksIEEE Transactions on Wireless Communications, 2002
- Data gathering algorithms in sensor networks using energy metricsIEEE Transactions on Parallel and Distributed Systems, 2002
- A two-tier data dissemination model for large-scale wireless sensor networksPublished by Association for Computing Machinery (ACM) ,2002
- Next century challengesPublished by Association for Computing Machinery (ACM) ,1999