On the optimal robot routing problem in wireless sensor networks

被引：0
|
作者：
Yuan, Bo [1 ]
Orlowska, Maria [1 ]
Sadiq, Shazia [1 ]
机构：
[1] Univ Queensland, Sch Informat Technol & Elect Engn, Brisbane, Qld 4072, Australia
来源：
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | 2007年 / 19卷 / 09期
关键词：
global optimization; heuristic algorithms; wireless sensor networks;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Given a set of sparsely distributed sensors in the euclidean plane, a mobile robot is required to visit all sensors to download the data and finally return to its base. The effective range of each sensor is specified by a disk, and the robot must at least reach the boundary to start communication. The primary goal of optimization in this scenario is to minimize the traveling distance by the robot. This problem can be regarded as a special case of the Traveling Salesman Problem with Neighborhoods (TSPN), which is known to be NP-hard. In this paper, we present a novel TSPN algorithm for this class of TSPN, which can yield significantly improved results compared to the latest approximation algorithm.
引用
收藏
页码：1252 / 1261
页数：10
相关论文
共 50 条
  • [1] On the optimal robot routing problem in wireless sensor networks
    IEEE
    不详
    IEEE Trans Knowl Data Eng, 2007, 9 (1252-1261):
  • [2] Optimal Routing Protocols in Wireless Sensor Networks
    Stancescu, Stefan
    Luca, Adrian-Alexandru
    2013 11TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS IN MODERN SATELLITE, CABLE AND BROADCASTING SERVICES (TELSIKS), VOLS 1 AND 2, 2013, : 149 - 154
  • [3] An Optimal and Secure Routing Protocol for Wireless Sensor Networks
    Lazrag, Hilmi
    Chaibi, Hasna
    Saadane, Rachid
    Driss Rahmani, M.
    PROCEEDINGS OF 2018 6TH INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS), 2018, : 83 - 87
  • [4] Optimal routing of data flows in wireless sensor networks
    Kudryashov, S. V.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2008, 47 (02) : 282 - 295
  • [5] Optimal routing of data flows in wireless sensor networks
    S. V. Kudryashov
    Journal of Computer and Systems Sciences International, 2008, 47 : 282 - 295
  • [6] Joint clustering and optimal cooperative routing in wireless sensor networks
    Ge, Weiyan
    Zhang, Junshan
    Xue, Guoliang
    2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 2216 - +
  • [7] Lexicographically Optimal Routing for wireless Sensor Networks With Multiple Sinks
    Shah-Mansouri, Vahid
    Mohsenian-Rad, Amir-Hamed
    Wong, Vincent W. S.
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2009, 58 (03) : 1490 - 1500
  • [8] Signal strength analysis for optimal routing in wireless sensor networks
    Vespa, Lucas
    Mei, Keqian
    Maitree, Rapeepan
    Weng, Ning
    2008 IEEE REGION 5 CONFERENCE, 2008, : 43 - 47
  • [9] Optimal Rate Routing in Wireless Sensor Networks with Guaranteed Lifetime
    Xu, Weiqiang
    Chen, Jiming
    Zhang, Yan
    Xiao, Yang
    Sun, Youxian
    GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,
  • [10] oCast: Optimal Multicast Routing Protocol for Wireless Sensor Networks
    Su, Lu
    Ding, Bolin
    Yang, Yong
    Abdelzaher, Tarek F.
    Cao, Guohong
    Hou, Jennifer C.
    2009 17TH IEEE INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS (ICNP 2009), 2009, : 151 - +
12345