Twice Deployment Node Balance Algorithm for Road Network Surveillance
This paper proposes a twice deployment node balance algorithm (TDNB) which guarantees successful detection of the moving target on road networks. Through dividing the deployment of the sensor nodes into two phases instead of deploying all the sensors at one time, TDNB has a better performance. In th...
| Main Authors: | , , , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2014-05-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2014/957851 |
| _version_ | 1797719473003692032 |
|---|---|
| author | Liangyin Chen Yecheng Li Zhanghua Li Wenke Li Panlan Su Hua Cheng Qian Luo Feng Yin Yushi Jiang |
| author_facet | Liangyin Chen Yecheng Li Zhanghua Li Wenke Li Panlan Su Hua Cheng Qian Luo Feng Yin Yushi Jiang |
| author_sort | Liangyin Chen |
| collection | DOAJ |
| description | This paper proposes a twice deployment node balance algorithm (TDNB) which guarantees successful detection of the moving target on road networks. Through dividing the deployment of the sensor nodes into two phases instead of deploying all the sensors at one time, TDNB has a better performance. In the former phase, some of the sensors are deployed on the road at random. In the latter phase, the rest of the sensors are deployed on demand to make the number on each path the same. Due to the equivalence of the node's number, the network will have a prolonged lifetime after inserting nodes into the segment according to this algorithm. TDNB extends the network's lifetime remarkably compared with the former algorithms. Furthermore, TDNB enables us to insert nodes to the segment required in the network instead of all the segments, which reduces the workload to a large extent. In short, without increasing the number of sensors in road network, TDNB has a better performance compared to VISA in terms of network lifetime, which meets the demand for persistent monitoring application. |
| first_indexed | 2024-03-12T09:05:24Z |
| format | Article |
| id | doaj.art-12c0ecf3047448efb44046f94b1da887 |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2024-03-12T09:05:24Z |
| publishDate | 2014-05-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-12c0ecf3047448efb44046f94b1da8872023-09-02T15:18:11ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772014-05-011010.1155/2014/957851957851Twice Deployment Node Balance Algorithm for Road Network SurveillanceLiangyin Chen0Yecheng Li1Zhanghua Li2Wenke Li3Panlan Su4Hua Cheng5Qian Luo6Feng Yin7Yushi Jiang8 College of Computer Science, Sichuan University, Chengdu 610064, China College of Computer Science, Sichuan University, Chengdu 610064, China School of Electrical Engineering and Information, Sichuan University, Chengdu 610064, China College of Computer Science, Sichuan University, Chengdu 610064, China College of Computer Science, Sichuan University, Chengdu 610064, China Information Technology Branch, The Second Research Institute of General Administration of Civil Aviation of China, Chengdu 610042, China Information Technology Branch, The Second Research Institute of General Administration of Civil Aviation of China, Chengdu 610042, China Campus Network Management Center, Southwest University for Nationalities, Chengdu 610041, China School of Economic and Management, Southwest Jiaotong University, Chengdu 610041, ChinaThis paper proposes a twice deployment node balance algorithm (TDNB) which guarantees successful detection of the moving target on road networks. Through dividing the deployment of the sensor nodes into two phases instead of deploying all the sensors at one time, TDNB has a better performance. In the former phase, some of the sensors are deployed on the road at random. In the latter phase, the rest of the sensors are deployed on demand to make the number on each path the same. Due to the equivalence of the node's number, the network will have a prolonged lifetime after inserting nodes into the segment according to this algorithm. TDNB extends the network's lifetime remarkably compared with the former algorithms. Furthermore, TDNB enables us to insert nodes to the segment required in the network instead of all the segments, which reduces the workload to a large extent. In short, without increasing the number of sensors in road network, TDNB has a better performance compared to VISA in terms of network lifetime, which meets the demand for persistent monitoring application.https://doi.org/10.1155/2014/957851 |
| spellingShingle | Liangyin Chen Yecheng Li Zhanghua Li Wenke Li Panlan Su Hua Cheng Qian Luo Feng Yin Yushi Jiang Twice Deployment Node Balance Algorithm for Road Network Surveillance International Journal of Distributed Sensor Networks |
| title | Twice Deployment Node Balance Algorithm for Road Network Surveillance |
| title_full | Twice Deployment Node Balance Algorithm for Road Network Surveillance |
| title_fullStr | Twice Deployment Node Balance Algorithm for Road Network Surveillance |
| title_full_unstemmed | Twice Deployment Node Balance Algorithm for Road Network Surveillance |
| title_short | Twice Deployment Node Balance Algorithm for Road Network Surveillance |
| title_sort | twice deployment node balance algorithm for road network surveillance |
| url | https://doi.org/10.1155/2014/957851 |
| work_keys_str_mv | AT liangyinchen twicedeploymentnodebalancealgorithmforroadnetworksurveillance AT yechengli twicedeploymentnodebalancealgorithmforroadnetworksurveillance AT zhanghuali twicedeploymentnodebalancealgorithmforroadnetworksurveillance AT wenkeli twicedeploymentnodebalancealgorithmforroadnetworksurveillance AT panlansu twicedeploymentnodebalancealgorithmforroadnetworksurveillance AT huacheng twicedeploymentnodebalancealgorithmforroadnetworksurveillance AT qianluo twicedeploymentnodebalancealgorithmforroadnetworksurveillance AT fengyin twicedeploymentnodebalancealgorithmforroadnetworksurveillance AT yushijiang twicedeploymentnodebalancealgorithmforroadnetworksurveillance |