WSN路由协议-GPSR

至广大无线传感器网络开发爱好者：<br>GPSR是基于地理位置的路由，它的主要优点是它是stateless的，即每个节点只需要知道节点本身和它邻居的位置信息，即可做出路径选择，而不需要维护其它的状态，这使得它非常scalable，能够胜任节点数目庞大的传感器网络。其次，由于节点移动而造成的网络拓扑变化只会影响邻居，故能够适用于节点移动的网络。再者，利用地理散列函数，GPSR能够有效支持以数据为中心的网内存储。能够比较好地支持以数据为中心的传感器网络设计思想。最后，GPSR是学术界比较认可的一个路由算法，是基于地理位置路由算法中的经典算法，存在GPSR在TinyOS上的完整实现，而且文档比较齐全，便于二次开发。<br>GPSR算法中，节点采用贪心思想，选择它的邻居节点中距离目的节点最近的节点作为下一跳节点。如果所有邻居节点到目的节点的距离都比当前节点到目的节点的距离远，则谓之存在一个“空洞”，GPSR采用右手定则，沿着“空洞”的边界转发，直到找到一个距离目的节点更近的节点，再采用贪心的方法转发数据包。<br>