基于马尔可夫转移矩阵的WSN搜索算法

2013 IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems Pub Date : 2013-05-26 DOI:10.1109/CYBER.2013.6705487

Guo Pengfei, Bo Yuming, Zhang Jie

{"title":"基于马尔可夫转移矩阵的WSN搜索算法","authors":"Guo Pengfei, Bo Yuming, Zhang Jie","doi":"10.1109/CYBER.2013.6705487","DOIUrl":null,"url":null,"abstract":"In this paper, we present a searching algorithm in Wireless Sensor Network based on Markov probability transition matrix. For the unsuitable of maximum degree search algorithm in scale-free network search, we put forward an algorithm combines maximum degree search and randomly walk algorithm, and on this basis, by construct a Markov probability transition matrix, select node with maximum transition probability when searching loop emergences until reach the target node. Finally, choose different size of Wireless Sensor Network, simulation verifies the effectiveness of the proposed algorithm.","PeriodicalId":146993,"journal":{"name":"2013 IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems","volume":"82 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-05-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"A searching algorithm based on Markov transition matrix in WSN\",\"authors\":\"Guo Pengfei, Bo Yuming, Zhang Jie\",\"doi\":\"10.1109/CYBER.2013.6705487\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we present a searching algorithm in Wireless Sensor Network based on Markov probability transition matrix. For the unsuitable of maximum degree search algorithm in scale-free network search, we put forward an algorithm combines maximum degree search and randomly walk algorithm, and on this basis, by construct a Markov probability transition matrix, select node with maximum transition probability when searching loop emergences until reach the target node. Finally, choose different size of Wireless Sensor Network, simulation verifies the effectiveness of the proposed algorithm.\",\"PeriodicalId\":146993,\"journal\":{\"name\":\"2013 IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems\",\"volume\":\"82 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-05-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CYBER.2013.6705487\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CYBER.2013.6705487","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

本文提出了一种基于马尔可夫概率转移矩阵的无线传感器网络搜索算法。针对最大度搜索算法在无标度网络搜索中的不适用性，提出了最大度搜索与随机行走算法相结合的算法，在此基础上，通过构造马尔可夫概率转移矩阵，在搜索环路出现时选择转移概率最大的节点，直至到达目标节点。最后，选择不同大小的无线传感器网络，通过仿真验证了所提算法的有效性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A searching algorithm based on Markov transition matrix in WSN

In this paper, we present a searching algorithm in Wireless Sensor Network based on Markov probability transition matrix. For the unsuitable of maximum degree search algorithm in scale-free network search, we put forward an algorithm combines maximum degree search and randomly walk algorithm, and on this basis, by construct a Markov probability transition matrix, select node with maximum transition probability when searching loop emergences until reach the target node. Finally, choose different size of Wireless Sensor Network, simulation verifies the effectiveness of the proposed algorithm.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2013 IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems

自引率

0.00%

发文量