New mixed broadcast scheduling approach using neural networks and graph coloring in wireless sensor

来源 :Journal of Systems Engineering and Electronics | 被引量 : 0次 | 上传用户:weishoukai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Due to the mutual interference and sharing of wireless links in TDMA wireless sensor networks, confiicts will occur when data messages are transmitting between nodes. The broadcast scheduling problem (BSP) is aimed to schedule each node in different slot of fixed length frame at least once, and the objective of BSP is to seek for the optimal feasible solution, which has the shortest length of frame slots, as well as the maximum node transmission. A two-stage mixed algorithm based on a fuzzy Hopfield neural network is proposed to solve this BSP in wireless sensor network. In the first stage, a modified sequential vertex coloring algorithm is adopted to obtain a minimal TDMA frame length. In the second stage, the fuzzy Hopfield network is utilized to maximize the channel utilization ratio. Experimental results, obtained from the running on three benchmark graphs, show that the algorithm can achieve better performance with shorter frame length and higher channel utilizing ratio than other exiting BSP solutions. Due to the mutual interference and sharing of wireless links in TDMA wireless sensor networks, confiicts will occur when data messages are transmitted between nodes. The broadcast scheduling problem (BSP) is aimed to schedule each node in different slots of fixed length frame at least once , and the objective of BSP is to seek for the optimal feasible solution, which has the shortest length of frame slots, as well as the maximum node transmission. A two-stage mixed algorithm based on a fuzzy Hopfield neural network is proposed to solve this In the first stage, a modified sequential vertex coloring algorithm is obtained to obtain a minimal TDMA frame length. In the second stage, the fuzzy Hopfield network is utilized to maximize the channel utilization ratio. the running on three benchmark graphs, show that the algorithm can achieve better performance with shorter frame length and higher channel utilizing ratio than other exiting BSP solutions.
其他文献
化学作为学生必修的一门基础学科,其主要由物质的基本概念、基本规律以及基本方法和化学元素知识组成.这些要素的集合,就形成了一个完整的化学知识系统.就要求学生在学习化学
近几年参加高中化学调研考试命题,发现学生对实验题不敏感,易失分.现以喷泉实验为背景,谈谈实验题的命题思路和解题分析.喷泉实验是教材中一个有趣而又经典的实验,它将物理学
非选择题是化学高考中常出现的题型.它主要考查学生对所学知识理解的准确性,思维的完整性,推理的严密性,信息的迁移性和表述的条理性.化学高考题中非选择题的分值占到60%左右
期刊
AIM: To investigate the risk factors and surgical outcomes for spontaneous rupture of Barcelona Clinic Liver Cancer(BCLC) stages A and B hepatocellular carcinom
全国购房者一年一度的狂欢节——第四届中国购房者大会于12月陆续在北京、上海、武汉等全国数十个城市举行。本届购房者大会以“与购房者共同成长”为理念,由全球最大的华人
2011年1~6月,深圳市完成房地产开发投资217.31亿元,同比增加5.6%,其中完成商品住宅开发投资140.96亿元,同比增加2.3%。1~6月,深圳商品房新开工面积303.88万平方米,同比增加11.3
等效视图数是极化合成孔径雷达图像信息处理过程中的关键参数之一.首先提出了基于子矩阵对数累积量的极化合成孔径雷达图像等效视图数估计的最大似然估计方法及其子矩阵联合
本文将主要论述具备便携性与开放性的智能手机,在我们日常生活中所起的不可或缺的作用,和宏观上功能机与智能机市场发展前景的比较以及伴随着智能机而产生的新兴行业的诞生为
人力资源和社会保障部农村社会保险司司长游钧近日在中国政府网接受访谈时说,必须尽快研究社会保险基金的投资运营、保值增值办法,使老百姓的钱能够增值保值。与此同时,“十