Energy-Efficient Scheduling for Mobile Sensors Using Connection Graphs in a Hybrid Wireless Sensor Network with Obstacles
This paper considers the scheduling problem of mobile sensors in a hybrid wireless sensor network (WSN) with obstacles. In a WSN, static sensors monitor the environment and report where events appear in the sensing field. Then, mobile sensors are dispatched to these event locations to perform in-dep...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2014-06-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2014/139731 |
| _version_ | 1797763517496950784 |
|---|---|
| author | Guangqian Xie Chunguang Li Feng Pan |
| author_facet | Guangqian Xie Chunguang Li Feng Pan |
| author_sort | Guangqian Xie |
| collection | DOAJ |
| description | This paper considers the scheduling problem of mobile sensors in a hybrid wireless sensor network (WSN) with obstacles. In a WSN, static sensors monitor the environment and report where events appear in the sensing field. Then, mobile sensors are dispatched to these event locations to perform in-depth analysis. The sensing field may contain obstacles of any shape and size. A big challenge is how to efficiently dispatch the mobile sensor to find an obstacle-avoiding shortest path. To remedy this issue, we propose an efficient scheduling mechanism based on connection graphs in this paper. Specifically, the region of network is divided into grid cells with the same size. Consequently, the search space of the shortest path is restricted to the connection graphs composed of some grid cells. Through simulation, we verify the effectiveness of our method. The paper contributes to developing an energy-efficient dispatch solution in the presence of obstacles. |
| first_indexed | 2024-03-12T19:42:39Z |
| format | Article |
| id | doaj.art-c1bb5bed6fc6478db1031bce6ede2ffc |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2024-03-12T19:42:39Z |
| publishDate | 2014-06-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-c1bb5bed6fc6478db1031bce6ede2ffc2023-08-02T03:45:10ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772014-06-011010.1155/2014/139731139731Energy-Efficient Scheduling for Mobile Sensors Using Connection Graphs in a Hybrid Wireless Sensor Network with ObstaclesGuangqian Xie0Chunguang Li1Feng Pan2 Changzhou Institute of Technology, Changzhou 213002, China Changzhou Institute of Technology, Changzhou 213002, China Key Laboratory of Advanced Process Control for Light Industry (Ministry of Education), Jiangnan University, Wuxi 214122, ChinaThis paper considers the scheduling problem of mobile sensors in a hybrid wireless sensor network (WSN) with obstacles. In a WSN, static sensors monitor the environment and report where events appear in the sensing field. Then, mobile sensors are dispatched to these event locations to perform in-depth analysis. The sensing field may contain obstacles of any shape and size. A big challenge is how to efficiently dispatch the mobile sensor to find an obstacle-avoiding shortest path. To remedy this issue, we propose an efficient scheduling mechanism based on connection graphs in this paper. Specifically, the region of network is divided into grid cells with the same size. Consequently, the search space of the shortest path is restricted to the connection graphs composed of some grid cells. Through simulation, we verify the effectiveness of our method. The paper contributes to developing an energy-efficient dispatch solution in the presence of obstacles.https://doi.org/10.1155/2014/139731 |
| spellingShingle | Guangqian Xie Chunguang Li Feng Pan Energy-Efficient Scheduling for Mobile Sensors Using Connection Graphs in a Hybrid Wireless Sensor Network with Obstacles International Journal of Distributed Sensor Networks |
| title | Energy-Efficient Scheduling for Mobile Sensors Using Connection Graphs in a Hybrid Wireless Sensor Network with Obstacles |
| title_full | Energy-Efficient Scheduling for Mobile Sensors Using Connection Graphs in a Hybrid Wireless Sensor Network with Obstacles |
| title_fullStr | Energy-Efficient Scheduling for Mobile Sensors Using Connection Graphs in a Hybrid Wireless Sensor Network with Obstacles |
| title_full_unstemmed | Energy-Efficient Scheduling for Mobile Sensors Using Connection Graphs in a Hybrid Wireless Sensor Network with Obstacles |
| title_short | Energy-Efficient Scheduling for Mobile Sensors Using Connection Graphs in a Hybrid Wireless Sensor Network with Obstacles |
| title_sort | energy efficient scheduling for mobile sensors using connection graphs in a hybrid wireless sensor network with obstacles |
| url | https://doi.org/10.1155/2014/139731 |
| work_keys_str_mv | AT guangqianxie energyefficientschedulingformobilesensorsusingconnectiongraphsinahybridwirelesssensornetworkwithobstacles AT chunguangli energyefficientschedulingformobilesensorsusingconnectiongraphsinahybridwirelesssensornetworkwithobstacles AT fengpan energyefficientschedulingformobilesensorsusingconnectiongraphsinahybridwirelesssensornetworkwithobstacles |