| 摘要 |
A method of assessing a communication route comprising a plurality of links between nodes in a mobile ad-hoc network comprises calculating the two-hop residual bandwidth of each node I of the route as <maths id="MATH-US-00001" num="1"> <MATH OVERFLOW="SCROLL"> <MROW> <MROW> <MSUB> <MI>B</MI> <MI>I</MI> </MSUB> <MO></MO> <MROW> <MO>(</MO> <MI>t</MI> <MO>)</MO> </MROW> </MROW> <MO>=</MO> <MROW> <MI>B</MI> <MO>-</MO> <MFRAC> <MROW> <MUNDER> <MO>∑</MO> <MROW> <MI>J</MI> <MO>∈</MO> <MROW> <MI>N</MI> <MO></MO> <MROW> <MO>(</MO> <MI>I</MI> <MO>)</MO> </MROW> </MROW> </MROW> </MUNDER> <MO></MO> <MROW> <MI>B</MI> <MO></MO> <MROW> <MO>(</MO> <MI>J</MI> <MO>)</MO> </MROW> </MROW> </MROW> <MI>ϕ</MI> </MFRAC> </MROW> </MROW> </MATH> </MATHS> where B is the raw channel bandwidth, the summation is the overall consumed bandwidth from node I's two-hop neighborhood nodes, JepsilonN(I) and phi is a factor to account for protocol overhead, which may include handshaking, packet collision, re-transmission and/or back-off scheme traffic. An estimated transmission time for each of a plurality of links between said nodes may be calculated taking said two-hop residual bandwidth into account. For each possible route, a route efficiency function is determined at least by summing the estimated transmission times for all the links in the route, and the route in which the value of the route efficiency function is smallest is selected.
|
