An Energy Efficient Random Walk Based Expanding Ring Search Method for Wireless Networks

• 作者: Guangsheng Feng Hongwu Lv Huiqiang Wang Junyu Lin Xiuxiu Wen
• 来源期刊: 国际计算机前沿大会会议论文集
• 学科: 社会科学
• 关键词: wireless networks BIG data EXPANDING Ring SEARCH random WALK energy efficient
• 年，卷（期）: 2015,（1）
• 页码范围: 6-7
• 页数: 2页
• 分类号: C5

摘要

Wireless networks generate large amount of data. It is important to design energy efficient data search method since power of wireless nodes is finite. Expanding Ring Search (ERS) is a data search technique exploring for targets progressively, which is widely used to locate destinations or information in wireless networks. The existing studies on improving the energy efficiency of ERS cannot work without positioning systems. In this paper, we combine the technique of random walk with ERS, and propose a random walk based expanding ring search method (RWERS) for large-scale wireless networks. RWERS can work without using positioning systems, and improve the energy efficiency of ERS by preventing each node from transmitting the same request more than once using the technique of random walk. We compare RWERS with the optimal ERS strategy and CERS in networks with various shapes of terrains. The simulation results show that RWERS decreases the energy cost by 50% without decreasing in success rate compared with ERS, and has twice the success rate of CERS when the network is sparse. RWERS can be applied to various shapes of terrains better compared with CERS.