随着最近在自组织网络,传感器网络和射频识别(RFID)的发展,针对这些系统设计简 单高效的多址接入算法要求对这些方法进行重新的审视,尤其是传感器网络提出了一个有趣 的挑战。除了拥有大量分布在动态变化的网络拓扑结构中的设备,传感器通常具有非常严格 的尺寸和功耗要求。因此,应用简单的随机访问协议不需要频繁的对反馈信息的信道进行监在这种背景下,协议序列就被提出用以解决这些问题。协议序列多用于多包接收,多址 技术以及多信道网络等无反馈的信道里,具体可以应用于新兴的通信系统中[12],例如:无线 电脉冲和无线传感器网络等需要良好协调传输和有限资源设备的时延补偿系统。使用确定性 的协议序列而不是概率性的随机访问的优点有两方面:理论上,应用确定性的协议序列可以 在冲突信道中得到 0 错误率的区域。通过给出设计合理的协议序列,可以百分之百保证每个 用户的吞吐量都会比其正的恒定不变的时延补偿要大。另一方面,在实际中,因为协议序列 的特殊结构,可以使接受者决定去接受哪个用户的信息包,即使没有控制信息也可以。换言 之,在没有管理的情况下,信息包的发送这也可以被确定。最近,在物理层的先进的接收技 术采用的是允许通道容纳多向交流,这被称为多包接收(MPR)[11]。结合 MPR,研究基于随 机接入的 ALOHA,IEEE 802。11 提出了理论模型和接入协议,通过对吞吐量和延迟进一步调 查,从网络编码中得到结果。我们假设当其他数据包同时发送的数量的最大值为 γ−1(1≤γ< K)(其中 K 是序列个数),则一个信息包可以被无错误接收。否则,任何发生碰撞数据包无法 重传。我们将 γ 看成是多包接收的容量。在 MPR 容量内,用户有效吞吐量 γ 被定义为无冲突 时隙的一部分时,这些时隙是在有多于 γ 个用户在线时不会发生冲突的时隙,同时随机时延 的变化导致用户吞吐量的变化。75932
在协议序列的基础上,研究学者又提出质数序列的概念,最初,Shaar 和 Davies 提出了 质数序列,并且由 Prucnal 和他的同事所完善。质数序列有着很好的互相关性质[13]但是其自 相关性质很差,这就使得质数序列不能用于异步系统中。Shaar 观察到质数序列跟 1981 年所 介绍的跳频序列有很大的相关性,但是质数序列的概念更为宽广,并且针对光通信的应用有 特殊的作用。质数序列的长度为 L=p2 并且有 K=p 个节点,其中 p 是质数,并且对所有的质 数 p,只能有最多 M=p-1 个不同的用户在系统中。因此,其自相关函数的顶点是 p。论文网
基于质数序列,有专家提出一类新的协议序列,称作摇摆序列(wobbling sequence), 用以支持多速率服务和大量线上用户服务。摇摆序列也是周期性的二进制序列,他们互相关 的性质使其易于对无反馈的随机访问协议进行定义。而且这种序列易于进行编解码,并且支 持大量线上用户。这种序列的周期并不会随着用户数量的增加呈指数方式增长,并且拥有很 好的和速率的性质,允许多速率传输并且可以保证不会因为大量的在线用户而被压制。如果 有 p 个用户(p 是质数),则需要 p 个不同的序列来支持,序列的周期是 L=p4,并且可以保
证在 p4 的周期中不会被阻碍的时隙有 p 个。跟恒重循环置换码不同,用摆动序列和序列公式 可以使多速率用户的负载因子跟别的用户相独立。
在质数序列的基础上,相关学者还提出了另一种特殊的协议序列,是基于一维序列和二 维阵列之间的双映射关系的中国余数定理(CRT)为构造原理的协议序列,这种序列也应用 于无反馈的冲突信道,并且系统吞吐量最差情况的下界将被导出。因为是基于 CRT 定理,所 以这种序列就叫 CRT 序列。