- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
无线感测网路圆碟覆盖旅途问题TheDiskCoveringTour-国立中央大学
無線感測網路圓碟覆蓋旅途問題
The Disk Covering Tour Problem for Wireless Sensor Networks
Jia-Jiun Yang (楊家俊) Jehn-Ruey Jiang (江振瑞)
國立中央大學資訊工程所 國立中央大學資訊工程所
kingmaykou1@ jrjiang@.tw
in Wireless Sensor Networks (WSNs). The DCTP problem is
摘要
concerned with how to find the minimum cost tour to cover a
本論文探討圓碟覆蓋旅途問題(disk covering tour given set of points in the Euclidean plane, where the tour
problem, DCTP) 以減少行動裝置在無線感測網路(wireless starts at a starting tour stop, passes through several tour stops,
sensor network, WSN)中移動的電量成本。 DCTP問題討論 and goes back to the starting tour stop. A tour stop is not
如何在給定起始點及若干平面點的條件下,找出一條最小 necessary on a given point, but every given point should be
成本(cost)的旅途 (tour) ,此旅途由起始停駐點(tour stop) 出 covered by a tour stop within a specific disk radius. Since a
發經過多個停駐點 (tour stop)後回到起始停駐點。停駐點不 mobile device consumes more energy when it reaches and
需要在給定的點上,但每一個給定的點至少要能與旅途中 leaves a tour stop, a smaller number of tour stops is preferred.
的某個停駐點的距離在給定的圓碟半徑內。由於行動裝置 We propose the Decreasing K-means (DK-means) algorithm
移入與移出停駐點時會耗掉較多電量,因此停駐點個數越 to find the nearly minimum number of tour stops to cover all
少越能減少旅途成本,我們將如何減少停駐點個數視為圓 given points and then find a nearly shortest tour passing
碟覆蓋問題 (disk covering problem, DCP) ,提出decreasing through all tour stops with the Lin-Kernighan Heuristic
k-means (Dk-means)演算法嘗試找出近似(nearly)最少圓碟 (LKH). We simulate the proposed algorithm and compare it
來覆蓋所有給定點,再透過得到的停駐點以 Lin-Kernighan
您可能关注的文档
- 摩通叫停1170亿回购计划.PDF
- 操作手册-马尼托瓦(中国)餐饮设备有限公司.PDF
- 操作手册补充文件-SEW-EURODRIVE.PDF
- 探索物理世界的新工具——DISLab传感器综述.doc
- 操作手册(基本).PDF
- 操作说明书-PolyDiagnost.PDF
- 操作说明-levoice-音丽士.PDF
- 收钱分裂及其对灵敏度影响的研究.PDF
- 改进抽油机井功率平衡测试实现节能降耗.PDF
- 改进矩阵变换器在输入电压非正常情况下的调制策略.PDF
- (4篇)XX区抓党建促基层治理培训心得体会汇编12.docx
- 汇编1154期-在培训班上的讲话汇编(3篇).doc
- 汇编1173期-专题党课讲稿汇编(3篇)112.doc
- 汇编1076期-主题党课讲稿汇编(3篇).doc
- 汇编1177期-学习心得体会汇编(3篇)112.doc
- (6篇)党和国家机构改革心得体会汇编.docx
- 汇编1166期-坚定理想信念、全面从严治党、担当作为专题党课讲稿汇编(3篇)112.doc
- 汇编1174期-专题党课讲稿汇编(3篇)112.doc
- 教育13期-主题教育学习心得体会、研讨发言材料参考汇编(3篇).doc
- 汇编1458期-心得体会研讨发言提纲参考汇编(3篇)123.doc
文档评论(0)