无线传感器网络中最小化能量广播算法

在无线传感器网络广播中,为保证所有节点都接收到广播的数据包并调节节点功率以最小化广播总能耗,在Cartigny等人提出的面向相对邻图的广播算法RBOP(relative neighborhood graph broadcast oriented protocol)的基础上,提出了更为节能的增强的面向相对邻图的广播算法ERBOP(enhanced relative neighborhood graph broadcast oriented protocol)。首先在相对邻图上删除较长边得到相对邻图的子图,该子图是连通稀疏图且包含了原图的最小生成树,然后在该子图上构造1-支配的连通支配集,只有支配点才参与数据包转发。仿真显示ERBOP有效节约了能量。

认知无线电网络中一种改进的广播调度算法

当前CRN广播问题的解决方案主要为近似方案,要么性能没有保证,要么方案性能与最优解方案差距太大。对CRN最小延时广播调度问题展开了研究,提出了基于单位圆盘图模型(UDG)的混合广播调度算法MBS-UDG,该算法通过在两个阶段混合使用单播和广播通信模式完成广播任务。同时证明了,当ΔT≤1/p时,该算法的延时性能为O(n+ΔT);当ΔT>1/p时,延时性能为O+log1-p+1pΔT,其中和ΔT分别为与广播树SU用户相连的叶节点高度和最大数量,p为次要用户通信的频谱机会。在协议干扰模型下,将MBS-UDG算法扩展至通用性更强的MBS算法,并分析了新算法的延时和冗余性能,通过仿真实验验证了MBS算法的有效性,相对当前其他算法在延时和冗余方面的性能有显著提高。

结点数为2^k—6的最小广播图

广播是信息在网络上的一种传播过程，在这个过程中，一个结点将信息传递给所有其他结点．本文绘出了广播函数B（2k-6）（k≥4）的下界，并给出了一个mbg（26），该图的边数为42，达到了B（26）的下界值．

几个新的最小广播图

水文考虑的广播与[1]一致。以mbg（n）表示有n个结点的最小广播图：我们证明了恰有二个mbg（12），并且给出了二个新的mbg（13）和三个新的mbg（14）。

STUDY ON THE VALUES OF BROADCAST FUNCTION B(2~k-2) AND B(2~k-1)

Ⅰ. INTRODUCTION Broadcast is the process of message dissemination in a communication network whereby a message, originated by a node (originator), being transmitted to all the other nodes of the network. This concept is widely applied in the controlling of the distributed systems.