基于 zigbee 技术的组网算法讨论

这是项目做到一定程度后的一个需求，先说说已知条件和已知的问题边界吧：

1.项目中有很多终端机（下位机，嵌入式系统），将其看作节点，每个节点的开机和关机时间随机；

2.每个节点的坐标（x,y)固定，但是从全局看，对于每个节点（如A）来说，它是不能事先知道其他节点（如B）的坐标信息，除非B将自己的（x，y）告知A，此时A才能知道B的存在。所以从这里就可以看出节点间的相互识别是贯穿整个组网算法的，有新的节点加入，则周围的节点要能识别，有节点退出，同样也要知道该节点已死亡，那么在发送数据进行路径选择时就不会考虑该节点。

3.用的zigbee底层模块有两个参数是需要重点关注和利用的（说白了，zigbee就是一个无线设备，但是底层的zigbee协议已经帮我做了太多的事，所以就可以好好利用之）。
（1）节点类型：中心节点、路由节点、终端节点
（2）发送模式：广播、主-从、点对点

4.对组网成功后，在进行数据远程传输的时候，能优化数据传输路径，优化体现在这几个方面：最短路径、最短跳数、节点数据压力较小。

个人感觉难点有一下几个：

1.节点之间的相互智能识别较难，因为这个要贯穿整个过程，在组网过程中出现的可能性太多，怎样随时更新路由信息。
2.建网后数据传输的路径优化
3.节点数据压力的处理
4.性能要求：自适应性、网络健壮性

所有问题都需要并行考虑，但是后面两个难点是在第一个难点解决后的基础上才能实现。而且对于第一个难点来说，为了更好的路由策略，节点的身份和发送模式可能发生改变，比如从路由节点改为中心节点，从广播模式改为主-从发送模式。

目前为止我能考虑到的大概就总结如上，这个问题思考了好一段时间，不过每次考虑出一种方案，总是会有一些具体条件的出现来推翻我的方案，啊啊啊，不好弄啊！

有没有熟悉自组网算法、路由策略的各位大神来提出我在这个过程中会出现的问题，给给建议或者提供一些资料或算法、书籍参考。小妹在这里不胜感激！

mhycy

2014-05-30 13:33:38 +08:00

@cherryodd
已有的TCP/IP路由协议不能直接运行在无中心无线环境，因为TCP/IP不会遇到无线通讯的同频干扰问题，而且也没办法获取周边节点的逻辑路径，只能一步步通讯来建立这个模型。
另外，在没法获取底层通讯两端的信号强度的情况下，貌似只能做一个长期的日志记录来判断节点是否稳定。（没法获取到误码率那真的很难办。。囧）