纠缠千年的执念,和那碗汤遗忘的决绝。是我们辜负了缘分,还是缘分辜负了我们?

Sigcom05上的几篇文章介绍

技术文档 121440浏览 0评论

Understanding Link-layer Behavior in Highly Congested IEEE 802.11b Wireless Networks:用会场作为场景,测量了在高拥塞的无线网络中链路性能的情况.对于无线拥塞处理给出了2条总结(1.Smaller frames are more likely to be successfully received2.Using higher data rates with a fewer number of frames sent.)

Using Redundancy to Cope with Failures in a Delay Tolerant Network:主要是关于在DTN网络里面如何利用Erasure Coding(纠删码)来传输信息.这里研究的重点主要集中在对于多条路径的选择方面,以获得最高成功率选择为优.首先建立了DTN网络中路径传输失败的 Bernoulli模型,把问题简化为求满足一定条件概率下的方案.问题解决的算法采用经济学里的Markowitz算法(无风险投资),来求得最优.

ExOR:Opportunistic Multi-Hop Routing For Wireless Networks:是MIT的那个研究组做出来的,主要是利用无线传输为广播传输的特点,提出了在无线网络里面对于每个节点而言,它会接收所有它侦听到的数据包并把之转发,为了避免整个网络里的由于广播太多,而导致广播风暴,相应的策略上加入了剪枝的概念.对于侦听到的数据包,如果自己之前已经收到则丢弃.在此策略中也保留一条原始路由选择路径,保证传输的正确性.

Idle Sense-An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs:在无线网络中,提出用空闲时槽感知的方法来调整竞争窗口的大小,从而得到高的吞吐率以及一定的公平性.传统的DCF机制中采用二进制指数回退冲突避免,当竞争窗口CW太小,竞争节点数目N较大,回避时间较小,不足以避免冲突.且CW的指数增加将使得没有得到竞争机会的节点的竞争力下降(长时间的回退)从而触发了"bad day"效应.而实际网络中也存在对于离AP近的节点的竞争机会更大的现象,这些都是不公平性的体现.本文提出了动态调整竞争窗口的大小来得到更好的公平性,调节的依据来源于对于空闲时槽的数目.对于每个节点而言,其最佳竞争窗口于空闲时槽数目是收敛的,因此每个节点根据空闲时槽的数目可以确定一最佳竞争窗口.从而得到整体吞吐率的最优以及公平性.

Z-MAC a Hybrid MAC for Wireless Sensor Networks:提出的Z-MAC,是综合应用了TDMA与CSMA,采用TDMA对于把有竞争关系的节点分配时槽,被分得时槽的节点传送数据,如果没有数据传输,则其它节点竞争该时槽.不过这里存在最大的问题就是当TDMA分配好了,而分得的节点一开始不会传输,其它节点如何能知道呢?总之感觉不是很好实现,复杂度等等都是需要考虑的.

Experimental Study of Hidden-node Problem in IEEE 802.11 Wireless Network:文章用实测的方法,分析了隐藏节点问题,以及隐藏节点的解决方案RTS/CTS机制的存在对于网络性能的影响.对于传输信道模型中,对于载波侦听的范围,不是一个严格的阈值,他至于传输是一个逐渐下降的过程;对于两条数据流之间存在的三种状态(全侦听状态,半侦听状态,非感知状态)中,在半侦听状态的时候两条流之间存在一定的不公平性,不过缺与NS2中完全的饿死情形相违背的;不存在RTS/CTS机制的情形下,两条数据流实际传输中也不会出现隐藏节点当中的极端情况,而RTS启动机制下,因为RTS与数据帧形成了竞争,反而会使得吞吐率下降.而采用AODV的时候由于隐藏节点的存在,导致Re- routing的instability,而当关闭AODV,尽管存在隐藏节点问题,但是却相对平稳很多.得出两条结论:A.吞吐率的下降以及在re- routing中的不稳定因素是由于隐藏节点造成的;B.RTS/CTS机制对于隐藏节点的问题的解决是无效的.

Estimating Achievable Throughput:解释了预测带宽机制Packet pair dispersion technique技术本身并不是很准确,必须满足一定的条件(即能检测出bottleneck),传统的解决方案是采用Good probes或者确认"bad"probes,而这些方案都忽视了探测包在路由节点上的延迟,这里这是考虑的这种延迟,对探测包在router上到达的5 种情况进行分类,更细致的分析这种延迟计算.

Localized On-Demand Link State Routing for Fixed Wireless Networks:抓住了无线Mesh网络本身拓扑结构的相对静态以及链路状态的相对动态,在静态拓扑结果上得到一个long term的路由策略,而对于short term的链路状态本身则是通过局部散播的方法,来修正得到的路径.局部传播short term的状态,只需要对于那些有性能降低的链路.而long term的状态信息则是一早就确定好了的,成为了固定的拓扑结构.这里提出了BAF机制(Blacklist Aided Forwarding),每个数据包会携带一个blaklist,记录了下降的链路,而每个节点上会存在一个blacklist cache,一开始的时候都是空的,当链路出现下降了,那么在链路对应的cache上将会加入一个blist,而当数据包通过这个节点的时候,它也会根据目标节点以及P.blist和N.blist来决策下一跳并更新P.blist.而当P达到blist的时候,则其会把数据包后的blist给消除,继续按照以定的下一跳转发.采用BAF机制,可以局部调节由于short-term的性能太低而带来整体的性能低下.且BAF机制可以避免出现loop,因为决策的时候会根据p.blist以及N.blist统一决断.

转载请注明:自由的风 » Sigcom05上的几篇文章介绍

发表我的评论
取消评论

表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址