二跃距内独特小序列号的自动分配方法

摘要

在多跃距无线网络系统中，无线移动装置通过收集周围无线移动装置的信息而为自己自动分配一个一种能实现二跃距内所有的无线移动装置都拥有独特的序列号的小序列号的方法，所述的方法是通过两个专用的信息包(哈罗信息包和否定信息包)来实现的。哈罗信息包为一广播类型的信息包，用于传递发包者所知的周围小序列号的分配情况，而否定信息包为单播类型的信息包，用于纠正周围重复小序列号。一跃距内小序列号的占有情况是通过哈罗信息包中一特设区的位图来高效传递的。在无线网络系统中，特别是在无线特别网络中，采用本方法自动分配到的小序列号可被用来暂作一对一的通讯地址。一跃距内的收包者可仅凭信息包表头的发包者小序列号，以及目的地的小序列号而确定唯一的发包者和唯一的收包者。使用本发明分配的小序列号为进行二进位的倒数计时媒体存取竞争的竞争码同样能实现在二跃距内的胜利者的唯一性，但其长度却比MAC序列号短得多。

主权项

1.在多跃距无线网络系统中，一种能实现二跃距内所有的无线移动装置都拥有独特的序列号的小序列号的自动分配方法，所述的方法包括：定期地广播一个哈罗信息包，此信息包携带着发包装置所分配到的小序列号的信息，以及发包装置所收集到的分配给一跃距范围内的无线装置的小序列号的信息；接收所有的发自一跃距范围内的无线装置的哈罗信息包；将接收到的哈罗信息包所携带的小序列号分配信息与接收者自己的小序列号以及通过收集分析整理所得到的分配给周围无线移动装置的小序列号的记录进行比较并记录或刷新相关记录；一旦发现哈罗信息包所携带的分配给发送者的小序列号信息与接收者所拥有的小序列号相同，根据所分析收集的信息重新给自己分配一个没有被分配掉的小序列号，并广播这条信息；一旦发现一跃距范围内的无线装置拥有重复的小序列，发送一个否认信息包给问题小序列号拥有者；一旦接收到要求其改变小序列号的否认信息包，根据所分析收集的信息重新给自己分配一个没有被分配掉的小序列号，并广播这条信息；