An Optimization-based mTSP Clustering Algorithm for Wireless Sensor Networks

Jianxin Ma; Shuo Shi; Xuemai Gu

doi:10.1109/IWCMC.2018.8450272

An Optimization-based mTSP Clustering Algorithm for Wireless Sensor Networks

Jianxin Ma
, Shuo Shi
, Xuemai Gu

School of Electronics and Information Engineering, Harbin Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

In this paper, we investigates the problem of computing the optimal trajectories of multiple mobile elements (e.g. robots, vehicles, aircrafts, etc.) to minimize energy consumption in the Wireless Sensor Networks (WSNs). We present a clustering algorithm, EmCA (An Effective mTSP based Clustering Algorithm), based on the multiple Traveling Salesman Problem (mTSP). It is designed to solve mTSP as the first step, which can transform mTSP to multiple standard TSP. Numerical simulation indicates that the algorithm can obtain a serial of uniform cluster. For each cluster, the density of sensor nodes has been minimized, and then the total travel distance has been further minimized.

Original language	English
Title of host publication	2018 14th International Wireless Communications and Mobile Computing Conference, IWCMC 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	334-338
Number of pages	5
ISBN (Print)	9781538620700
DOIs	https://doi.org/10.1109/IWCMC.2018.8450272
State	Published - 28 Aug 2018
Externally published	Yes
Event	14th International Wireless Communications and Mobile Computing Conference, IWCMC 2018 - Limassol, Cyprus Duration: 25 Jun 2018 → 29 Jun 2018

Publication series

Name	2018 14th International Wireless Communications and Mobile Computing Conference, IWCMC 2018

Conference

Conference	14th International Wireless Communications and Mobile Computing Conference, IWCMC 2018
Country/Territory	Cyprus
City	Limassol
Period	25/06/18 → 29/06/18

Keywords

Clustering algorithms
Energy consumption
Mathematical model
Mobile nodes
Robot sensing systems
Wireless sensor networks

Access to Document

10.1109/IWCMC.2018.8450272

Cite this

Ma, J., Shi, S., & Gu, X. (2018). An Optimization-based mTSP Clustering Algorithm for Wireless Sensor Networks. In 2018 14th International Wireless Communications and Mobile Computing Conference, IWCMC 2018 (pp. 334-338). Article 8450272 (2018 14th International Wireless Communications and Mobile Computing Conference, IWCMC 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IWCMC.2018.8450272

Ma, Jianxin ; Shi, Shuo ; Gu, Xuemai. / An Optimization-based mTSP Clustering Algorithm for Wireless Sensor Networks. 2018 14th International Wireless Communications and Mobile Computing Conference, IWCMC 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 334-338 (2018 14th International Wireless Communications and Mobile Computing Conference, IWCMC 2018).

@inproceedings{c4c9b9510e984b16bc6eb83e1da1327d,

title = "An Optimization-based mTSP Clustering Algorithm for Wireless Sensor Networks",

abstract = "In this paper, we investigates the problem of computing the optimal trajectories of multiple mobile elements (e.g. robots, vehicles, aircrafts, etc.) to minimize energy consumption in the Wireless Sensor Networks (WSNs). We present a clustering algorithm, EmCA (An Effective mTSP based Clustering Algorithm), based on the multiple Traveling Salesman Problem (mTSP). It is designed to solve mTSP as the first step, which can transform mTSP to multiple standard TSP. Numerical simulation indicates that the algorithm can obtain a serial of uniform cluster. For each cluster, the density of sensor nodes has been minimized, and then the total travel distance has been further minimized.",

keywords = "Clustering algorithms, Energy consumption, Mathematical model, Mobile nodes, Robot sensing systems, Wireless sensor networks",

author = "Jianxin Ma and Shuo Shi and Xuemai Gu",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 14th International Wireless Communications and Mobile Computing Conference, IWCMC 2018 ; Conference date: 25-06-2018 Through 29-06-2018",

year = "2018",

month = aug,

day = "28",

doi = "10.1109/IWCMC.2018.8450272",

language = "英语",

isbn = "9781538620700",

series = "2018 14th International Wireless Communications and Mobile Computing Conference, IWCMC 2018",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "334--338",

booktitle = "2018 14th International Wireless Communications and Mobile Computing Conference, IWCMC 2018",

address = "美国",

}

Ma, J, Shi, S & Gu, X 2018, An Optimization-based mTSP Clustering Algorithm for Wireless Sensor Networks. in 2018 14th International Wireless Communications and Mobile Computing Conference, IWCMC 2018., 8450272, 2018 14th International Wireless Communications and Mobile Computing Conference, IWCMC 2018, Institute of Electrical and Electronics Engineers Inc., pp. 334-338, 14th International Wireless Communications and Mobile Computing Conference, IWCMC 2018, Limassol, Cyprus, 25/06/18. https://doi.org/10.1109/IWCMC.2018.8450272

An Optimization-based mTSP Clustering Algorithm for Wireless Sensor Networks. / Ma, Jianxin; Shi, Shuo; Gu, Xuemai.
2018 14th International Wireless Communications and Mobile Computing Conference, IWCMC 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 334-338 8450272 (2018 14th International Wireless Communications and Mobile Computing Conference, IWCMC 2018).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An Optimization-based mTSP Clustering Algorithm for Wireless Sensor Networks

AU - Ma, Jianxin

AU - Shi, Shuo

AU - Gu, Xuemai

PY - 2018/8/28

Y1 - 2018/8/28

N2 - In this paper, we investigates the problem of computing the optimal trajectories of multiple mobile elements (e.g. robots, vehicles, aircrafts, etc.) to minimize energy consumption in the Wireless Sensor Networks (WSNs). We present a clustering algorithm, EmCA (An Effective mTSP based Clustering Algorithm), based on the multiple Traveling Salesman Problem (mTSP). It is designed to solve mTSP as the first step, which can transform mTSP to multiple standard TSP. Numerical simulation indicates that the algorithm can obtain a serial of uniform cluster. For each cluster, the density of sensor nodes has been minimized, and then the total travel distance has been further minimized.

AB - In this paper, we investigates the problem of computing the optimal trajectories of multiple mobile elements (e.g. robots, vehicles, aircrafts, etc.) to minimize energy consumption in the Wireless Sensor Networks (WSNs). We present a clustering algorithm, EmCA (An Effective mTSP based Clustering Algorithm), based on the multiple Traveling Salesman Problem (mTSP). It is designed to solve mTSP as the first step, which can transform mTSP to multiple standard TSP. Numerical simulation indicates that the algorithm can obtain a serial of uniform cluster. For each cluster, the density of sensor nodes has been minimized, and then the total travel distance has been further minimized.

KW - Clustering algorithms

KW - Energy consumption

KW - Mathematical model

KW - Mobile nodes

KW - Robot sensing systems

KW - Wireless sensor networks

UR - https://www.scopus.com/pages/publications/85053880490

U2 - 10.1109/IWCMC.2018.8450272

DO - 10.1109/IWCMC.2018.8450272

M3 - 会议稿件

AN - SCOPUS:85053880490

SN - 9781538620700

T3 - 2018 14th International Wireless Communications and Mobile Computing Conference, IWCMC 2018

SP - 334

EP - 338

BT - 2018 14th International Wireless Communications and Mobile Computing Conference, IWCMC 2018

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 14th International Wireless Communications and Mobile Computing Conference, IWCMC 2018

Y2 - 25 June 2018 through 29 June 2018

ER -

Ma J, Shi S, Gu X. An Optimization-based mTSP Clustering Algorithm for Wireless Sensor Networks. In 2018 14th International Wireless Communications and Mobile Computing Conference, IWCMC 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 334-338. 8450272. (2018 14th International Wireless Communications and Mobile Computing Conference, IWCMC 2018). doi: 10.1109/IWCMC.2018.8450272

An Optimization-based mTSP Clustering Algorithm for Wireless Sensor Networks

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this