A Transmission Range Optimization Algorithm to Avoid Energy Holes in Wireless Sensor Networks
スポンサーリンク
概要
- 論文の詳細を見る
The many-to-one communication nature of wireless sensor networks (WSNs) leads to an unbalanced traffic distribution, and, accordingly, sensor nodes closer to the base station have to transmit more packets than those at the periphery of the network. This problem causes the nodes closer to the base station to deplete their energy prematurely, forming a hole surrounding the base station. This phenomenon is called the energy hole problem, and it severely reduces the network lifetime. In this paper, we present a cooperative power-aware routing algorithm for uniformly deployed WSNs. The proposed algorithm is based on the idea of replacing the constant transmission range of relaying sensor nodes with an adjusted transmission range, in such a way that each individual node consumes its energy smoothly. We formulate the dynamic transmission range adjustment optimization (DTA) problem as a 0-1 Multiple Choice Knapsack Problem (0-1 MCKP) and present a dynamic programming method to solve the optimization problem. Simulations confirm that the proposed method helps to balance the energy consumption of sensor nodes, avoiding the energy hole problem and extending the network lifetime.
- （社）電子情報通信学会の論文
- 2011-11-01
著者
-
Miyoshi Takumi
Department Of Electrical Engineering Graduate School Of Engineering Shibaura Institute Of Technology
-
Miyoshi Takumi
Department Of Electronic Information Systems College Of Systems Engineering Shibaura Institute Of Te
-
Tran-quang Vinh
Graduate School Of Engineering College Of Systems Engineering And Science Shibaura Institute Of Tech
-
Tran‐quang Vinh
Graduate School Of Engineering College Of Systems Engineering And Science Shibaura Institute Of Tech
-
Nguyen Huu
Graduate School Of Engineering Shibaura Institute Of Technology
-
Miyoshi Takumi
Graduate School Of Engineering Shibaura Institute Of Technology
-
Nguyen Huu
Graduate School Of Engineering And Science Shibaura Institute Of Technology
関連論文
- BS-10-26 Prediction-based Mobile Object Tracking Technique with Load Balance for Wireless Sensor Networks
- BS-7-1 Dynamic Transmission Range Adjustment Algorithm to Avoid Energy Holes in Wireless Sensor Networks(BS-7. Network Planning, Control and Management)
- Adaptive Routing Protocol with Energy Efficiency and Event Clustering for Wireless Sensor Networks
- Dynamic Multicast Routing with Predetermined Path Approach for Layered Streams(Traffic Controling CDNs)(Special Issue on Content Delivery Networks)
- BS-3-25 Image Compression Algorithm Considering Energy Balance on Wireless Sensor Networks
- BS-4-34 Energy Hole Avoidance for In-routing Image Compression on Wireless Multimedia Sensor Networks(BS-4. Network Design, Management and Control for Future Networked Systems)
- Adaptive Content Delivery System with Multicasting and Buffering for Heterogeneous Networks(Networks)
- BS-4-13 Motion Estimation Algorithm for Video Compression Using Edge Feature and Lapped Transform on Wireless Video Sensor Networks(BS-4. Network Design, Management and Control for Future Networked Systems)
- Low-Complexity and Energy-Efficient Algorithms on Image Compression for Wireless Sensor Networks
- 実験的 Streptococcus iniae 感染ヒラメの発病過程に関する免疫組織化学的検討
- ヒラメレンサ球菌症の実験感染
- BS-4-31 Flow Control Method Considering Fairness for Ad Hoc Networks(BS-4. System, control and design technologies for emerging network)
- BS-6-34 A Target Tracking Algorithm Considering Energy Balance in WSNs(BS-6. Planning, Control and Management on Networks and Services)
- BS-3-38 Distributed LDPC Coding Scheme Considering Bit Error Rate and Energy Balance on Wireless Sensor Networks(BS-3. Management and Control Technologies for Innovative Networks)
- A Transmission Range Optimization Algorithm to Avoid Energy Holes in Wireless Sensor Networks
- BS-10-4 Dynamic Content Distribution System for Peer-to-Peer Networks(BS-10. Network Controls for High-Quality Communications)