On optimal route of a calibrating mobile sink in a wireless sensor network

被引：0
|
作者：
Nesamony, Sudarsanan [1 ]
Vairamuthu, Madhan Karky [1 ]
Orlowska, Maria E. [1 ]
机构：
[1] Univ Queensland, Sch ITEE, Brisbane, Qld, Australia
来源：
INSS 07: PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON NETWORKED SENSING SYSTEMS | 2007年
关键词：
sensor network; minimum distance problems; travelling salesman problem; TSP with neighbourhoods;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In a wireless sensor network containing fixed positioned sensor nodes and a sink node that moves around the sensor field calibrating the sensors, the problem of computing the optimal route for the sink is evolved. In this paper, the determination of such a route is formulated and defined as problem belonging to the class of Travelling Salesperson Problems. The complexity being NP-Hard, the problem is solved by reducing it to an instance of the well known Travelling Salesperson Problem with Neighbourhoods.
引用
收藏
页码：61 / +
页数：2
相关论文
共 50 条
  • [1] Optimal Travel Route Designing in Wireless Sensor Networks with Mobile Sink
    Tang, Jiqiang
    Guo, Songtao
    Yang, Yuanyuan
    2018 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, ARCHITECTURE AND STORAGE (NAS), 2018,
  • [2] An efficient route maintenance scheme for wireless sensor network with mobile sink
    Huang, Qing
    Bai, Yong
    Chen, Lan
    2007 IEEE 65TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-6, 2007, : 155 - 159
  • [3] Impact of Mobile Sink for Wireless Sensor Network
    Jordan, Edward
    Baek, Jinsuk
    Kanampiu, Wood
    PROCEEDINGS OF THE 49TH ANNUAL ASSOCIATION FOR COMPUTING MACHINERY SOUTHEAST CONFERENCE (ACMSE '11), 2011, : 338 - 339
  • [4] Optimal Location for Mobile Sink in Wireless Sensor Networks
    Khodashahi, Mohammad Hasan
    Tashtarian, Farzad
    Moghaddam, Mohammad Hossein Yaghmaee
    Honary, Mohsen Tolou
    2010 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC 2010), 2010,
  • [5] Optimal Mobile Sink Selection Scheme for Multiple Sink Mobile Wireless Sensor Networks
    Abuarqoub, Abdelrahman
    2015 EUROPEAN INTELLIGENCE AND SECURITY INFORMATICS CONFERENCE (EISIC), 2015, : 169 - 172
  • [6] Integrated Environment of Metaheuristics for Optimal Data Collection in Wireless Sensor Network with Mobile Sink
    Zahra, Maamar
    Wang, Yulin
    Kechar, Bouabdellah
    Derdour, Yasmine
    Ding, Wenjia
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2018,
  • [7] Identifying the boundary of a wireless sensor network with a mobile sink
    Khan, Majid I.
    Gansterer, Wilfried N.
    Haring, Guenter
    AD-HOC, MOBILE AND WIRELESS NETWORKS, PROCEEDINGS, 2008, 5198 : 369 - 379
  • [8] Wireless Sensor Network Energy Minimization Using The Mobile Sink
    Far, Bahmanyar Esfandiari
    Alirezaee, Sh.
    Makki, S. Vahab
    2014 7TH INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATIONS (IST), 2014, : 1184 - 1188
  • [9] Experience Based Sink Placement in Mobile Wireless Sensor Network
    Banerjee, Subhra
    Bhunia, Suman Sankar
    Mukherjee, Nandini
    2015 15TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING, 2015, : 898 - 907
  • [10] An efficient trajectory design for mobile sink in a wireless sensor network
    Ghafoor, Saim
    Rehmani, Mubashir Husain
    Cho, Sunghyun
    Park, Sung-Han
    COMPUTERS & ELECTRICAL ENGINEERING, 2014, 40 (07) : 2089 - 2100
12345