Presentation 2012-07-19
TSP Solution Based on Clustering nodes in Ad-hoc networks
Xiaoji LI, Tomoyuki NAGASE,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Ad-hoc networks are self-organized and impromptu wireless networks while the security issue is of paramount important to protect these networks from specific attacks. One of the security issues of ad-hoc network is how to cluster authorized nodes with efficient time, low cost and shortest routing algorithm. This paper introduces an initial research approach to form clustering nodes in ad-hoc network based on the Traveling Salesman Problem. The time cost for clustering is mathematically formulated using classification algorithms. Our forthcoming plan is to conduct simulation and analyze the obtained results to justify our proposed method. We expect that the method will exhibit significant time cost reduction.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) TSP / Time-Cost / Approximation / Ad-hoc networks
Paper # ISEC2012-22,SITE2012-18,ICSS2012-24,EMM2012-14
Date of Issue

Conference Information
Committee SITE
Conference Date 2012/7/12(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Social Implications of Technology and Information Ethics (SITE)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) TSP Solution Based on Clustering nodes in Ad-hoc networks
Sub Title (in English)
Keyword(1) TSP
Keyword(2) Time-Cost
Keyword(3) Approximation
Keyword(4) Ad-hoc networks
1st Author's Name Xiaoji LI
1st Author's Affiliation Faculty of Electronic Information and Electrical Engineering, Dalian University of Technology /()
2nd Author's Name Tomoyuki NAGASE
2nd Author's Affiliation
Date 2012-07-19
Paper # ISEC2012-22,SITE2012-18,ICSS2012-24,EMM2012-14
Volume (vol) vol.112
Number (no) 127
Page pp.pp.-
#Pages 6
Date of Issue