无线传感器网络中的网络路径算法
无线传感器网络中,10万-20万个无线传感器不均匀分布.

从距离右上角边界处最近的传感器或者距离中心点最近的传感器开始生成一个无线传感器网络,每个传感器的通信范围一定(假设某传感器通信范围内没有下一个传感器,则扩大通信范围).

除了遍历之外,还有没有什么好的方法?

[解决办法]
是不是发错版块了，网络通信版在 http://forum.csdn.net/SList/ST_Network/



- 千里孤行


[解决办法]
最短路径算法——Dijkstra and Floyd算法
楼主可以试试啊

探讨

无线传感器网络中,10万-20万个无线传感器不均匀分布.

从距离右上角边界处最近的传感器或者距离中心点最近的传感器开始生成一个无线传感器网络,每个传感器的通信范围一定(假设某传感器通信范围内没有下一个传感器,则扩大通信范围).

除了遍历之外,还有没有什么好的方法?

[解决办法]
这个问题，要细化，不能太理想的。

现在传感网网络的核心之一就是传感网的算法设计。
[解决办法]
说得不太明白，有几个问题

1. 传感器，是固定还是移动？

2. 你是让节点它们自己建网?还是人工得知结构，再算出建网条件(例如:节点最大的半径)