Designing Constrained Trajectory Based on Maximizing Energy Reduction in Large-Scale Wireless Sensor Networks
The Mobile Sink based data collection in wireless sensor network can reduce energy consumption efficiently and has been a new data collection paradigm. In this paper, we focus on exploring polynomial algorithm to compute the constrained trajectory of the Mobile Sink for data collection. We first pre...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2015-10-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/801831 |
| _version_ | 1797719041892155392 |
|---|---|
| author | Jia Xu Chuan Ping Wang Hua Dai Da Qiang Zhang Jing Jie Yu |
| author_facet | Jia Xu Chuan Ping Wang Hua Dai Da Qiang Zhang Jing Jie Yu |
| author_sort | Jia Xu |
| collection | DOAJ |
| description | The Mobile Sink based data collection in wireless sensor network can reduce energy consumption efficiently and has been a new data collection paradigm. In this paper, we focus on exploring polynomial algorithm to compute the constrained trajectory of the Mobile Sink for data collection. We first present a universal system model for designing constrained trajectory in large-scale wireless sensor networks and formulate the problem as the Maximizing Energy Reduction for Constrained Trajectory (MERC) problem. We show that the MERC problem is NP-hard and design an approximation algorithm (CTMER), which follows the greedy approach to design the movement trajectory of the Mobile Sink by maximizing the effective average energy reduction . Through both rigid theoretical analysis and extensive simulations, we demonstrate that our algorithm achieves high computation efficiency and is superior to other Mobile Sink based data collection methods in aspects of energy consumption and network lifetime. |
| first_indexed | 2024-03-12T08:59:04Z |
| format | Article |
| id | doaj.art-b2611a2f9c0b4dfb8e5959cd481c5efe |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2024-03-12T08:59:04Z |
| publishDate | 2015-10-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-b2611a2f9c0b4dfb8e5959cd481c5efe2023-09-02T15:48:39ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772015-10-011110.1155/2015/801831801831Designing Constrained Trajectory Based on Maximizing Energy Reduction in Large-Scale Wireless Sensor NetworksJia Xu0Chuan Ping Wang1Hua Dai2Da Qiang Zhang3Jing Jie Yu4 Department of Information Technology, Nanjing General Hospital of Nanjing Military Command, Jiangsu, Nanjing 210002, China School of Computer Science & Technology, Institute of Computer Technology, Nanjing University of Posts and Telecommunications, Jiangsu, Nanjing 210003, China Lianyungang Institute, Nanjing University of Science and Technology, Jiangsu, Lianyungang 222006, China School of Software Engineering, Tongji University, Shanghai 201804, China Department of Information Technology, Nanjing General Hospital of Nanjing Military Command, Jiangsu, Nanjing 210002, ChinaThe Mobile Sink based data collection in wireless sensor network can reduce energy consumption efficiently and has been a new data collection paradigm. In this paper, we focus on exploring polynomial algorithm to compute the constrained trajectory of the Mobile Sink for data collection. We first present a universal system model for designing constrained trajectory in large-scale wireless sensor networks and formulate the problem as the Maximizing Energy Reduction for Constrained Trajectory (MERC) problem. We show that the MERC problem is NP-hard and design an approximation algorithm (CTMER), which follows the greedy approach to design the movement trajectory of the Mobile Sink by maximizing the effective average energy reduction . Through both rigid theoretical analysis and extensive simulations, we demonstrate that our algorithm achieves high computation efficiency and is superior to other Mobile Sink based data collection methods in aspects of energy consumption and network lifetime.https://doi.org/10.1155/2015/801831 |
| spellingShingle | Jia Xu Chuan Ping Wang Hua Dai Da Qiang Zhang Jing Jie Yu Designing Constrained Trajectory Based on Maximizing Energy Reduction in Large-Scale Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | Designing Constrained Trajectory Based on Maximizing Energy Reduction in Large-Scale Wireless Sensor Networks |
| title_full | Designing Constrained Trajectory Based on Maximizing Energy Reduction in Large-Scale Wireless Sensor Networks |
| title_fullStr | Designing Constrained Trajectory Based on Maximizing Energy Reduction in Large-Scale Wireless Sensor Networks |
| title_full_unstemmed | Designing Constrained Trajectory Based on Maximizing Energy Reduction in Large-Scale Wireless Sensor Networks |
| title_short | Designing Constrained Trajectory Based on Maximizing Energy Reduction in Large-Scale Wireless Sensor Networks |
| title_sort | designing constrained trajectory based on maximizing energy reduction in large scale wireless sensor networks |
| url | https://doi.org/10.1155/2015/801831 |
| work_keys_str_mv | AT jiaxu designingconstrainedtrajectorybasedonmaximizingenergyreductioninlargescalewirelesssensornetworks AT chuanpingwang designingconstrainedtrajectorybasedonmaximizingenergyreductioninlargescalewirelesssensornetworks AT huadai designingconstrainedtrajectorybasedonmaximizingenergyreductioninlargescalewirelesssensornetworks AT daqiangzhang designingconstrainedtrajectorybasedonmaximizingenergyreductioninlargescalewirelesssensornetworks AT jingjieyu designingconstrainedtrajectorybasedonmaximizingenergyreductioninlargescalewirelesssensornetworks |