Trajectory Optimization of Mobile Element for Sparse Wireless Sensor Networks

摘要：

Mobile element has been proposed to assist data collection or data relay in Wireless Sensor Networks, since it is able to either significantly save energy consumption or reach disconnected nodes due to the limited radio range. Trajectory of the mobile elements play an important role in avoiding buffer overflow of sensor nodes. In this paper, we propose optimization problems for mobile elements in terms of reducing traverse time of the mobile element The problem is formulated as searching for Euler cycle in the graph obtained from the restricted routes of the mobile element Its shown that solution to the resulting Chinese Postman Problem can provide optimal trajectory for the mobile element.

作者: Jing Wang

作者单位: Department of Computer Science and Engineering University of Texas at Arlington Arlington, Texas 76013

会议类型: 国际会议

会议名称: The International Conference on Communication Software and Networks(2009 IEEE通信软件与网络国际会议 ICCSN 2009)

会议地点: 成都

会议语种:英文

页码: 829-833

在线出版日期: 2009-02-20（万方平台首次上网日期，不代表论文的发表时间）