IJDMB 国际期刊的数字多媒体广播 1687 - 7586 1687 - 7578 Hindawi出版公司 947396年 10.1155 / 2011/947396 947396年 研究文章 预期的传输能量路由度量无线网状网络先生 YanLiang 1 苗族 HuiJun 1 通用电气 1 2 罗伯特C。 1 重点实验室的特殊光纤和光学教育部的接入网络,上海大学 上海200072 中国 shu.edu.cn 2 伊利诺斯理工学院 芝加哥 伊尔60616 - 3793 美国 iit.edu 2011年 30. 05年 2011年 2011年 01 11 2010年 05年 04 2011年 2011年 版权©2011 YanLiang金等。 这是一个开放的文章在知识共享归属许可下发布的,它允许无限制的使用,分布和繁殖在任何媒介,提供最初的工作是正确的引用。

网格是一种网络拓扑结构,实现高吞吐量和稳定的内部通信。巨大的潜力,它预计将未来网络架构的关键。无线传感器网络是一个活跃的研究领域与众多的研讨会和会议安排。传感器网络的整体性能高度依赖网络的能源消耗。本文设计了一种新的路由度量传感器无线网状网络。仿真实验结果表明,新的度量算法提高了整个网络的能量平衡和扩展无线网状传感器网络的生命周期(WMSNs)。

1。介绍</t我tle> <p>无线传感器网络是一种最快速发展的研究和开发为微电子领域。无线传感器网络可能包含成百上千的节点。这些节点通常固定在部署后,除了极少数的移动传感器节点,如图<xref ref-type="fig" rid="fig1"> 1</xref>。无线传感器网络描述自己的分布式的、动态的和自组织结构。网络中的每个节点可以根据环境变化调整自己和身体条件。传感器节点将低功耗和结构简单的特点,同时具有感知的能力,沟通,和计算。传统无线网络,高度重视流动性管理和故障恢复是为了达到较高的系统性能。然而,传感器节点通常由电池提供的力量,没有持续的维护和电池补充,设计一个良好的网络协议,第一个属性必须被认为是低能耗,保证很长的网络寿命。网络的最新进展是可行的实现低成本的嵌入式电力监测和诊断系统(<xref ref-type="bibr" rid="B1"> 1</xref>,<xref ref-type="bibr" rid="B2"> 2</xref>]。在这些系统中,无线多功能传感器节点安装在智能电网监控的关键设备参数对每个设备的条件至关重要。这些信息使智能电网系统应对不同条件更积极和及时。在这方面,网络扮演着至关重要的角色在创建一个高度可靠和自修复智能电网快速响应网络事件以适当的动作。网络的现有的和潜在的应用在智能电网跨度范围广泛,包括无线自动抄表(WAMR),远程系统监控和设备故障诊断。</p> <fig id="fig1"> <label>图1</l一个bel> <p>无线传感器网络。</p> <graphic xlink:href="//www.newsama.com/downloads/journals/ijdmb/2011/947396.fig.001"></graphic> </fig> <p>有很多无线网络的拓扑结构,如星形拓扑结构、网状拓扑,拓扑。在这些拓扑中,网有大量的吞吐量和优良的稳定性,这是即将成为未来网络的模型。从无线网状网络,社区网络(<xref ref-type="bibr" rid="B3"> 3</xref>,<xref ref-type="bibr" rid="B4"> 4</xref>),是由静态无线节点的一些特性,如充足的能源供应,一个分布式基础设施、自组织和自配置能力,缓解和网络部署的速度,如图<xref ref-type="fig" rid="fig2"> 2</xref>。每一个无线节点可以配备多个无线电,称为multiradio /多通道节点,每个的收音机可以配置为一个不同的频道来增强网络容量。无线网状网(WMN),拥有一个更计划配置,可能部署提供动态的和具有成本效益的连接在一个特定的地理区域。初期自成立以来的这一年,它已经在聚光灯下的所有人员。</p> <fig id="fig2"> <label>图2</l一个bel> <p>无线网状网络。</p> <graphic xlink:href="//www.newsama.com/downloads/journals/ijdmb/2011/947396.fig.002"></graphic> </fig> <p>无线网状网络的兴趣增加了近年来和一些国际标准化组织正在开发规范无线网状网络。IEEE 802.11任务组(TGs), IEEE 802.16任务组,IEEE 802.15.5th任务组标准化无线网状网络。混合无线网状协议(HWMP)被视为强制性WLAN网网络路由协议(<xref ref-type="bibr" rid="B5"> 5</xref>]。虽然HWMP提供了一个成熟的路由方案,合并的按需路由主动路由、网络不存在方法,有限的能量是关键和相关作品几乎完成(<xref ref-type="bibr" rid="B6"> 6</xref>]。达到延长传感器网络的寿命,节能意识架构和协议已经彻底调查在最近的文学。工作(<xref ref-type="bibr" rid="B7"> 7</xref>]介绍了NeLMUK算法最大化802.15.4-based无线传感器网络的生命周期。工作(<xref ref-type="bibr" rid="B8"> 8</xref>)提高了无线个域网网格为节能路由协议使用和提出了一个结合AODV路由算法和节点剩余能量。网状拓扑不讨论。Sereiko首先提出了无线网状传感器网络的概念(WMSN)通过部署无线路由器连接传感器网络(<xref ref-type="bibr" rid="B9"> 9</xref>]。</p> <p>本文研究的方法寻找最优路由路径的无线网状传感器网络在HWMP通过修改路由度量。提出了一种新的路由度量,考虑到路由对网络的能量分布的影响,预期的传输能量(高频)。我们模拟的新度量算法相比HWMP和min-hop NS3评估提出的路由方法的性能。通过实验,我们确认我们的算法有更好的性能在延长WMSNs的一生。</p> <p>本文的其余部分组织如下。节<xref ref-type="sec" rid="sec2"> 2</xref>,我们描述按需路由、主动路由和HWMP,指出他们的优点和缺点。部分<xref ref-type="sec" rid="sec3"> 3</xref>介绍了ETX, ETT提出高频度量指标和礼物。节<xref ref-type="sec" rid="sec4"> 4</xref>,我们引入高频HWMP通话时间度量和分析仿真结果。最后,部分<xref ref-type="sec" rid="sec5"> 5</xref>本文总结道。</p> </sec> <sec sec-type="section" id="sec2"> <title>2。网状网络的路由协议</t我tle> <p>路由协议可以分为两类:按需路由和主动路由。不同的路由协议有不同的成本方面的消息开销和管理复杂性。</p> <sec sec-type="subsection" id="sec2.1"> <title>2.1。按需路由</t我tle> <p>最初提出了ad hoc网络点播或被动路由协议(例如,动态安全域(<xref ref-type="bibr" rid="B10"> 10</xref>],AODV [<xref ref-type="bibr" rid="B11"> 11</xref>],MCR [<xref ref-type="bibr" rid="B12"> 12</xref>],LBAR [<xref ref-type="bibr" rid="B13"> 13</xref>],DLAR [<xref ref-type="bibr" rid="B14"> 14</xref>)只创建一个一对源和目的节点之间的路由时,源节点需要将数据包发送到目的地。全网洪水时通常是用来发现路线是必要的。特设网络,因为有经常性的联系休息由于节点的移动性,基于洪泛路由发现提供了高的网络连接和相对较低的消息开销而主动路由协议。然而在无线网状传感器网络,链接通常有一个更长的预期寿命由于节点的静态特性。因为链接中断的频率远低于流动的频率到达在网状网络,基于洪泛路由发现冗余和非常昂贵的控制消息开销。因此,纯粹的按需路由协议通常不是可伸缩的和不恰当的网状网络。</p> </sec> <sec sec-type="subsection" id="sec2.2"> <title>2.2。主动路由</t我tle> <p>在主动路由协议中,每个节点维护一个或多个表包含路由信息网络中其他节点。所有节点更新这些表保持一致和最新的网络视图。当网络拓扑发生变化时,节点传播更新消息在整个网络维护整个网络的路由信息。这些路由协议数据包转发的方法以及不同的路线。每个节点维护一个路由表指示的下一跳路由网络中所有其他节点。一个数据包到达目的地,它只需要携带目的地址。中间节点转发数据包沿着路径仅基于目的地址。由于其简单的转发方案和较低的消息开销,主动路由是有线网络中占主导地位。</p> </sec> <sec sec-type="subsection" id="sec2.3"> <title>2.3。混合无线网状协议(HWMP)</t我tle> <p>IEEE 802.11年代认为HWMP WLAN网的强制路由协议网络和选择允许其他路由协议,如无线电链路状态路由(RA-OLSR)意识到优化的协议。HWMP支持随需应变的两种路由模式和基于树的积极合作。HWMP使用一组通用的协议原语,生成和处理规则的灵感来自于临时按需距离矢量(AODV)协议(<xref ref-type="bibr" rid="B11"> 11</xref>]。四个消息帧用于HWMP,即路径请求(PREQ),路径回复(预科),路径错误(穗青葱)和根公告(RANN)。除了RANN只是用于主动路由模式,这三个消息帧大多采用AODV协议。</p> <p>HWMP,与传统的路由协议和IP地址,第三层是由2层使用MAC地址。当使用在第三层路由协议时,数据包必须交付给IP层路由。MAC地址和IP地址之间的交换的ARP表,开销也发生。然而,采用一层2路由机制,HWMP可以减少开销在WLAN网转发数据包到目的节点网络,基于多次反射拓扑。因此,可以实现较高的网络吞吐量。</p> <p>操作方法和按需路由模式的特点HWMP非常类似于现有的AODV,除了HWMP使用层2路由。在按需路由模式下,如果一个源节点没有目的节点路由路径,它广播一个PREQ消息在网状网络。收到了PREQ消息的目标节点发送一个单播准备消息源节点,然后双向路由路径建立了源节点和目标节点之间。在这个过程中,PREQ ID和目的地序列号是用来防止发送重复信息,建立无路由循环的路由路径。按需路由模式总是提供最优路由路径建立它的路径,当数据传输是必需的。</p> <p>图<xref ref-type="fig" rid="fig3"> 3</xref>显示了网状网络的沟通步骤的实例。如果网格point4想与网格点9<l我年代t> <list-item> <label>(1)</l一个bel> </list-item> </list></p> <p>议员4首先检查其本地转发表为一个活跃的转发条目议员9日</p> <list-item> <label>(2)</l一个bel> <p>如果活动路径不存在,议员4可能立即转发的消息主动路径向根议员1</p> </list-item> <list-item> <label>(3)</l一个bel> <p>议员1接收到消息时,国旗的消息“intra-mesh”和积极的道路上向前议员9日</p> </list-item> <list-item> <label>(4)</l一个bel> <p>议员9接收消息时,它可以按需RREQ议员4建立最佳intramesh MP-to-MP路径为未来的消息。</p> </list-item> <p></p> <fig id="fig3"> <label>图3</l一个bel> <p>HWMP操作。</p> <graphic xlink:href="//www.newsama.com/downloads/journals/ijdmb/2011/947396.fig.003"></graphic> </fig> <p>如果议员4想与X,谁不在当前的集群网,<l我年代t> <list-item> <label>(1)</l一个bel> </list-item> </list></p> <p>议员4首先检查其本地转发为积极转发条目表X,</p> <list-item> <label>(2)</l一个bel> <p>如果活动路径不存在,议员4可能立即转发的消息主动路径向根议员1,</p> </list-item> <list-item> <label>(3)</l一个bel> <p>当议员1接收消息,如果没有一个积极的转发条目X可能假设之外的目的地是网格和转发其他局域网段根据本地互相配合实现。</p> </list-item> <p></p> <p>不需要广播发现当目的地以外的网。这个有效的路由满足无线传感器网络的严重的能源约束和柔性连接的移动节点。</p> </sec> </sec> <sec sec-type="section" id="sec3"> <title>3所示。路由度量</t我tle> <p>路由器指标可以包含任意数量的值,帮助路由器确定多个路由到目的地之间的最佳路径。路由器指标通常是基于信息,如路径长度、带宽、负载、跳数,路径成本,延迟,最大传输单位(MTU)、可靠性和通信成本。在本节中,我们将讨论3提出了传统路由度量和HWMP路由度量在802.11 s。之后,我们提出了一种新的衡量标准配重平衡网络能量消耗的基础上HWMP指标。</p> <sec sec-type="subsection" id="sec3.1"> <title>3.1。传统路由度量</t我tle> <sec sec-type="subsubsection" id="sec3.1.1"> <title>3.1.1。跳数</t我tle> <p>跳数是最常用的路由度量等现有的路由协议的安全域(<xref ref-type="bibr" rid="B10"> 10</xref>],AODV [<xref ref-type="bibr" rid="B11"> 11</xref>)、DSDV和GSR。它反映了对性能的流动路径长度的影响。高效的算法可以找到无路由循环路径以最小跳数,因为跳数指标等张。然而,跳数不考虑传输速率和丢包率的差异在不同的无线链接,或网络中的干扰。因此,使用跳跃数度量可能不会导致性能良好。</p> </sec> <sec sec-type="subsubsection" id="sec3.1.2"> <title>3.1.2。预期的传输计数(ETX)</t我tle> <p>ETX,库托提出De et al。<xref ref-type="bibr" rid="B15"> 15</xref>),被定义为预期的MAC层传输需要通过无线连接成功交付一个包。的重量总和的路径被定义为所有链接的ETX沿着路径<disp-formula id="EEq1"> <label>(1)</l一个bel> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1"> <mml:mtext> ETX</mml:mtext> <mml:mo> =</mml:mo> <mml:munderover> <mml:mstyle displaystyle="true"> <mml:mo> ∑</mml:mo> </mml:mstyle> <mml:mrow> <mml:mi> k</mml:mi> <mml:mo> - - - - - -</mml:mo> <mml:mn> 1</mml:mn> </mml:mrow> <mml:mrow> <mml:mi> ∞</mml:mi> </mml:mrow> </mml:munderover> <mml:mrow> <mml:mi> k</mml:mi> <mml:msup> <mml:mrow> <mml:mi> p</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> k</mml:mi> <mml:mo> - - - - - -</mml:mo> <mml:mn> 1</mml:mn> </mml:mrow> </mml:msup> <mml:mrow> <mml:mo> (</mml:mo> <mml:mrow> <mml:mn> 1</mml:mn> <mml:mo> - - - - - -</mml:mo> <mml:mi> p</mml:mi> </mml:mrow> <mml:mo> )</mml:mo> </mml:mrow> </mml:mrow> <mml:mo> =</mml:mo> <mml:mfrac> <mml:mrow> <mml:mn> 1</mml:mn> </mml:mrow> <mml:mrow> <mml:mn> 1</mml:mn> <mml:mo> - - - - - -</mml:mo> <mml:mi> p</mml:mi> </mml:mrow> </mml:mfrac> <mml:mo> 。</mml:mo> </mml:math> </disp-formula></p> <p>在这里,<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M2"> <mml:mrow> <mml:mi> k</mml:mi> </mml:mrow> </mml:math> </inline-formula>意味着传输时间节点<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M3"> <mml:mrow> <mml:mi> 一个</mml:mi> </mml:mrow> </mml:math> </inline-formula>节点发送一个数据包<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M4"> <mml:mrow> <mml:mi> B</mml:mi> </mml:mrow> </mml:math> </inline-formula>成功。和<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M5"> <mml:mrow> <mml:mi> p</mml:mi> </mml:mrow> </mml:math> </inline-formula>意味着错误率的传播。</p> <p>因为长路径和路径损耗有很大的权重根据ETX, ETX度量了丢包率和路径长度的影响。此外,ETX也是一个等压的路由度量,保证容易计算的最低重量路径和无路由循环路由在路由协议。然而,能源消耗的设备不是ETX考虑。</p> </sec> <sec sec-type="subsubsection" id="sec3.1.3"> <title>3.1.3。期望传输时间(ETT)</t我tle> <p>斯考特提出的ETT路由度量,et al。<xref ref-type="bibr" rid="B17"> 16</xref>),提高ETX通过考虑链路传输速率的差异。一个链接的摘要<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M6"> <mml:mrow> <mml:mi> l</mml:mi> </mml:mrow> </mml:math> </inline-formula>被定义为预期的MAC层时间对于一个成功的传输包的链接。</p> <p>一个路径的重量<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M7"> <mml:mrow> <mml:mi> p</mml:mi> </mml:mrow> </mml:math> </inline-formula>只是ETT求和的路径上的链接。ETT之间的关系的一个链接<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M8"> <mml:mrow> <mml:mi> l</mml:mi> </mml:mrow> </mml:math> </inline-formula>和ETX可以表示为<disp-formula id="EEq2"> <label>(2)</l一个bel> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M9"> <mml:msub> <mml:mrow> <mml:mtext> 摘要</mml:mtext> </mml:mrow> <mml:mrow> <mml:mi> l</mml:mi> </mml:mrow> </mml:msub> <mml:mo> =</mml:mo> <mml:msub> <mml:mrow> <mml:mtext> ETX</mml:mtext> </mml:mrow> <mml:mrow> <mml:mi> l</mml:mi> </mml:mrow> </mml:msub> <mml:mfrac> <mml:mrow> <mml:mi> 年代</mml:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> b</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> l</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfrac> <mml:mo> ,</mml:mo> </mml:math> </disp-formula>在哪里<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M10"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> b</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> l</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>的传输速率是链接<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M11"> <mml:mrow> <mml:mi> l</mml:mi> </mml:mrow> </mml:math> </inline-formula>和<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M12"> <mml:mrow> <mml:mi> 年代</mml:mi> </mml:mrow> </mml:math> </inline-formula>数据包大小。从本质上讲,通过引入<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M13"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> b</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> l</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>到一个路径的重量,ETT度量捕获链路容量的影响路径的性能。类似于ETX, ETT也是等张。然而,ETT剩余的缺点是,它还不完全捕获网络中的能源消耗。例如,ETT可能选择一个路径的能量很低的设备。尽管它可能实现高吞吐量,WMSN的生命周期可能很短,聚焦于能源消耗一些节点。</p> </sec> </sec> <sec sec-type="subsection" id="sec3.2"> <title>3.2。HWMP通话时间指标</t我tle> <p>HWMP, radio-aware路径的成本函数,建立基于时间成本。通话时间成本反映了消费的渠道资源数量传输框架在一个特定的链接。这种方法是近似和设计为易于实现和互操作性。</p> <p>每个链接的时间成本计算<disp-formula id="EEq3"> <label>(3)</l一个bel> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M14"> <mml:msub> <mml:mrow> <mml:mi> c</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 一个</mml:mi> </mml:mrow> </mml:msub> <mml:mo> =</mml:mo> <mml:mrow> <mml:mo> (</mml:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> O</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> c</mml:mi> <mml:mi> 一个</mml:mi> </mml:mrow> </mml:msub> <mml:mo> +</mml:mo> <mml:msub> <mml:mrow> <mml:mi> O</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> p</mml:mi> </mml:mrow> </mml:msub> <mml:mo> +</mml:mo> <mml:mfrac> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> B</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> t</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:mi> r</mml:mi> </mml:mrow> </mml:mfrac> </mml:mrow> <mml:mo> ]</mml:mo> </mml:mrow> <mml:mfrac> <mml:mrow> <mml:mn> 1</mml:mn> </mml:mrow> <mml:mrow> <mml:mn> 1</mml:mn> <mml:mo> - - - - - -</mml:mo> <mml:msub> <mml:mrow> <mml:mi> e</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> p</mml:mi> <mml:mi> t</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfrac> <mml:mo> ,</mml:mo> </mml:math> </disp-formula>在哪里<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M15"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> O</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> c</mml:mi> <mml:mi> 一个</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>,<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M16"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> O</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> p</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>,<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M17"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> B</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> t</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>在表中列出是常数<xref ref-type="table" rid="tab1"> 1</xref>和输入参数<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M18"> <mml:mi> r</mml:mi> <mml:mi> </mml:mi> </mml:math> </inline-formula>和<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M19"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> e</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> p</mml:mi> <mml:mi> t</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是Mb / s的比特率和帧错误率测试帧尺寸<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M20"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> B</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> t</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>,分别。率<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M21"> <mml:mrow> <mml:mi> r</mml:mi> </mml:mrow> </mml:math> </inline-formula>代表了网格点的速率传输一帧的标准尺寸(<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M22"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> B</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> t</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>)基于当前的条件,及其估计依赖于当地的实现率适应;帧错误率<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M23"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> e</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> p</mml:mi> <mml:mi> t</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>当一帧的概率是标准尺寸(<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M24"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> B</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> t</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>)传播当前传输比特率(<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M25"> <mml:mrow> <mml:mi> r</mml:mi> </mml:mrow> </mml:math> </inline-formula>),框架损坏是由于传输错误,它的估计是一个当地的实现选择。帧下降由于超过TTL不应该包含在这个估计他们不与链路性能。这个度量算法只考虑了节点之间的通信通道。但是,它不考虑节点的自身的条件。</p> <table-wrap id="tab1"> <label>表1</l一个bel> <p>通话时间成本常数。</p> <table> <thead> <tr> <th align="left">参数</th> <th align="center">价值<bre一个k></break>(802.11)</th> <th align="center">价值<bre一个k></break>(802.11 b)</th> <th align="left">描述</th> </tr> </thead> <tbody> <tr> <td align="left"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M26"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> O</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> c</mml:mi> <mml:mi> 一个</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula></td> <td align="center">75毫秒</td> <td align="center">335毫秒</td> <td align="left">信道访问开销</td> </tr> <tr> <td align="left"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M27"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> O</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> p</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula></td> <td align="center">110毫秒</td> <td align="center">364毫秒</td> <td align="left">协议开销</td> </tr> <tr> <td align="left"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M28"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> B</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> t</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula></td> <td align="center">8224年</td> <td align="center">8224年</td> <td align="left">在测试框架的比特数</td> </tr> <tr> <td align="left"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M29"> <mml:mrow> <mml:mi> r</mml:mi> </mml:mrow> </mml:math> </inline-formula></td> <td align="center"></td> <td align="center"></td> <td align="left">当前使用的比特率</td> </tr> <tr> <td align="left"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M30"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> e</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> p</mml:mi> <mml:mi> t</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula></td> <td align="center"></td> <td align="center"></td> <td align="left">包错误率在当前的比特率</td> </tr> </tbody> </table> </table-wrap> </sec> <sec sec-type="subsection" id="sec3.3"> <title>3.3。预期的传输能量(高频)</t我tle> <p>所有上面提到的算法不考虑能量因素是无线传感器网络最重要的问题之一。我们假设,所有节点WMSN被认为是同样重要的。如果一个节点死亡,我们将失去控制的空间在传感领域。为了防止这种情况,我们想要确保没有节点消耗能量的速度明显高于其他节点,同时保持平均能耗率低。</p> <p>这一概念可以制定两个重要参数:<disp-formula id="EEq4"> <label>(4)</l一个bel> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M31"> <mml:mtable class="gathered"> <mml:mtr> <mml:mtd> <mml:msubsup> <mml:mrow> <mml:mi> σ</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</mml:mn> </mml:mrow> </mml:msubsup> <mml:mo> =</mml:mo> <mml:mfrac> <mml:mrow> <mml:msubsup> <mml:mo> ∑</mml:mo> <mml:mrow> <mml:mi> 我</mml:mi> <mml:mo> =</mml:mo> <mml:mn> 1</mml:mn> </mml:mrow> <mml:mrow> <mml:mi> n</mml:mi> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:mrow> <mml:mo> (</mml:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</mml:mi> </mml:mrow> </mml:msub> <mml:mo> - - - - - -</mml:mo> <mml:mover accent="true"> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mo> ̅</mml:mo> </mml:mover> </mml:mrow> <mml:mo> )</mml:mo> </mml:mrow> </mml:mrow> </mml:mrow> <mml:mrow> <mml:mi> n</mml:mi> </mml:mrow> </mml:mfrac> <mml:mo> ,</mml:mo> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mo> ̅</mml:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mi> c</mml:mi> </mml:mrow> </mml:msub> <mml:mo> =</mml:mo> <mml:mfrac> <mml:mrow> <mml:msubsup> <mml:mo> ∑</mml:mo> <mml:mrow> <mml:mi> 我</mml:mi> <mml:mo> =</mml:mo> <mml:mn> 1</mml:mn> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> n</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> j</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</mml:mi> <mml:mi> c</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> n</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> j</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfrac> <mml:mo> 。</mml:mo> </mml:mtd> </mml:mtr> </mml:mtable> </mml:math> </disp-formula> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M32"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>节点的剩余能量吗<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M33"> <mml:mrow> <mml:mi> 我</mml:mi> </mml:mrow> </mml:math> </inline-formula>在传输之后,<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M34"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</mml:mi> <mml:mi> c</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>节点的能量消耗吗<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M35"> <mml:mrow> <mml:mi> 我</mml:mi> </mml:mrow> </mml:math> </inline-formula>在遥远的相关的传输,<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M36"> <mml:mrow> <mml:mi> n</mml:mi> </mml:mrow> </mml:math> </inline-formula>是整个网络的节点数量,然后呢<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M37"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> n</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> j</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>沿着选定的路线是节点的数量。</p> <p>路线的判断可以总结为以下四个步骤。<l我年代t> <list-item> <label>(1)</l一个bel> </list-item> </list></p> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M38"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mo> ̅</mml:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mi> c</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>必须小于最大预算阈值<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M39"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mo> ̅</mml:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mi> t</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。</p> <list-item> <label>(2)</l一个bel> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M40"> <mml:mrow> <mml:msubsup> <mml:mrow> <mml:mi> σ</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</mml:mn> </mml:mrow> </mml:msubsup> </mml:mrow> </mml:math> </inline-formula>传输后应该最小化。</p> </list-item> <list-item> <label>(3)</l一个bel> <p>一旦(1)和(2)满意,越少<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M41"> <mml:msubsup> <mml:mo> ∑</mml:mo> <mml:mrow> <mml:mi> 我</mml:mi> <mml:mo> =</mml:mo> <mml:mn> 1</mml:mn> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> n</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> j</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</mml:mi> <mml:mi> c</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>它是更好的途径。</p> </list-item> <list-item> <label>(4)</l一个bel> <p>一旦一个节点的能量低于指定的阈值,节点不会加入路由度量的计算这意味着它只发送他的新包,不会为别人转发数据包。</p> </list-item> <p></p> <p>路由度量必须确保最优路径可以通过高效的算法找到多项式复杂性。然而,的表达<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M42"> <mml:mrow> <mml:msubsup> <mml:mrow> <mml:mi> σ</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</mml:mn> </mml:mrow> </mml:msubsup> </mml:mrow> </mml:math> </inline-formula>使得实现算法太复杂。因此,算法需要简化。的最小化<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M43"> <mml:mrow> <mml:msubsup> <mml:mrow> <mml:mi> σ</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</mml:mn> </mml:mrow> </mml:msubsup> </mml:mrow> </mml:math> </inline-formula>和最大等于选择路线吗<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M44"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mo> ̅</mml:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mi> c</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。如果是不同的,这种情况可以简化为图<xref ref-type="fig" rid="fig4"> 4</xref>。实线的路径与强大的节点将被选择作为传输路径。虚线的道路,虽然跳数少,不能帮助做网络的能量平衡,不会被选中。</p> <fig id="fig4"> <label>图4</l一个bel> <p>基于高频度量的路线选择。</p> <graphic xlink:href="//www.newsama.com/downloads/journals/ijdmb/2011/947396.fig.004"></graphic> </fig> <p>集中节点的能耗组成的路由上更多的力量将有助于平衡整个网络的能量分布。但这需要进一步的路径包含更强大的节点,可以帮助增加平均能量<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M45"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mo> ̅</mml:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mi> c</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。所以,我们的简化指标可以修改<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M46"> <mml:msubsup> <mml:mo> ∑</mml:mo> <mml:mrow> <mml:mi> 我</mml:mi> <mml:mo> =</mml:mo> <mml:mn> 1</mml:mn> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> n</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> j</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:mrow> <mml:mrow> <mml:mn> 1</mml:mn> </mml:mrow> <mml:mo> /</mml:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mrow> </mml:mrow> </mml:math> </inline-formula>。结合802.11秒的通话时间度量,它是标准化的<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M47"> <mml:msubsup> <mml:mo> ∑</mml:mo> <mml:mrow> <mml:mi> 我</mml:mi> <mml:mo> =</mml:mo> <mml:mn> 1</mml:mn> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> n</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> j</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:mrow> <mml:mrow> <mml:mn> 1</mml:mn> </mml:mrow> <mml:mo> /</mml:mo> <mml:mrow> <mml:mo stretchy="false"> (</mml:mo> <mml:mn> One hundred.</mml:mn> <mml:mo stretchy="false"> (</mml:mo> <mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo> /</mml:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mrow> <mml:mtext> 初始化</mml:mtext> </mml:mrow> </mml:msub> </mml:mrow> </mml:mrow> <mml:mo stretchy="false"> )</mml:mo> </mml:mrow> </mml:mrow> <mml:mo stretchy="false"> )</mml:mo> </mml:mrow> </mml:math> </inline-formula>和<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M48"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mo> ̅</mml:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mi> c</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是归一化<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M49"> <mml:mrow> <mml:mrow> <mml:msubsup> <mml:mo> ∑</mml:mo> <mml:mrow> <mml:mi> 我</mml:mi> <mml:mo> =</mml:mo> <mml:mn> 1</mml:mn> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> n</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> j</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:mo stretchy="false"> (</mml:mo> <mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</mml:mi> <mml:mi> c</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo> /</mml:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mrow> <mml:mtext> 初始化</mml:mtext> </mml:mrow> </mml:msub> </mml:mrow> </mml:mrow> <mml:mo stretchy="false"> )</mml:mo> </mml:mrow> </mml:mrow> <mml:mo> /</mml:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> n</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> j</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mrow> </mml:math> </inline-formula>。最后充分表达我们的度量可以总结为以下几点:<disp-formula id="EEq6"> <label>(5)</l一个bel> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M50"> <mml:msubsup> <mml:mrow> <mml:mi> c</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 一个</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> ′</mml:mi> </mml:mrow> </mml:msubsup> <mml:mo> =</mml:mo> <mml:mrow> <mml:mo> (</mml:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> O</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> c</mml:mi> <mml:mi> 一个</mml:mi> </mml:mrow> </mml:msub> <mml:mo> +</mml:mo> <mml:msub> <mml:mrow> <mml:mi> O</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> p</mml:mi> </mml:mrow> </mml:msub> <mml:mo> +</mml:mo> <mml:mfrac> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> B</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> t</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:mi> r</mml:mi> </mml:mrow> </mml:mfrac> <mml:mo> +</mml:mo> <mml:munderover> <mml:mstyle displaystyle="true"> <mml:mo> ∑</mml:mo> </mml:mstyle> <mml:mrow> <mml:mi> 我</mml:mi> <mml:mo> =</mml:mo> <mml:mn> 1</mml:mn> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> n</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> j</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:munderover> <mml:mrow> <mml:mfrac> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mrow> <mml:mtext> 初始化</mml:mtext> </mml:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:mn> One hundred.</mml:mn> <mml:msub> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfrac> </mml:mrow> </mml:mrow> <mml:mo> ]</mml:mo> </mml:mrow> <mml:mfrac> <mml:mrow> <mml:mn> 1</mml:mn> </mml:mrow> <mml:mrow> <mml:mn> 1</mml:mn> <mml:mo> - - - - - -</mml:mo> <mml:msub> <mml:mrow> <mml:mi> e</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> p</mml:mi> <mml:mi> t</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfrac> <mml:mo> +</mml:mo> <mml:mfrac> <mml:mrow> <mml:msubsup> <mml:mo> ∑</mml:mo> <mml:mrow> <mml:mi> 我</mml:mi> <mml:mo> =</mml:mo> <mml:mn> 1</mml:mn> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> n</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> j</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:mrow> <mml:mo> (</mml:mo> <mml:mrow> <mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</mml:mi> <mml:mi> c</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo> /</mml:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mrow> <mml:mtext> 初始化</mml:mtext> </mml:mrow> </mml:msub> </mml:mrow> </mml:mrow> </mml:mrow> <mml:mo> )</mml:mo> </mml:mrow> </mml:mrow> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> n</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> j</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfrac> <mml:mo> 。</mml:mo> </mml:math> </disp-formula></p> <p>作为<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M51"> <mml:mrow> <mml:mrow> <mml:mn> 1</mml:mn> </mml:mrow> <mml:mo> /</mml:mo> <mml:mrow> <mml:mo stretchy="false"> (</mml:mo> <mml:mn> 1</mml:mn> <mml:mo> - - - - - -</mml:mo> <mml:msub> <mml:mrow> <mml:mi> e</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> p</mml:mi> <mml:mi> t</mml:mi> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> )</mml:mo> </mml:mrow> </mml:mrow> <mml:mo> <</mml:mo> <mml:mn> 1</mml:mn> </mml:math> </inline-formula>,<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M52"> <mml:mrow> <mml:mrow> <mml:msubsup> <mml:mo> ∑</mml:mo> <mml:mrow> <mml:mi> 我</mml:mi> <mml:mo> =</mml:mo> <mml:mn> 1</mml:mn> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> n</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> j</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:mo stretchy="false"> (</mml:mo> <mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</mml:mi> <mml:mi> c</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo> /</mml:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mrow> <mml:mtext> 初始化</mml:mtext> </mml:mrow> </mml:msub> </mml:mrow> </mml:mrow> <mml:mo stretchy="false"> )</mml:mo> </mml:mrow> </mml:mrow> <mml:mo> /</mml:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> n</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> j</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mrow> </mml:math> </inline-formula>贡献不到<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M53"> <mml:msubsup> <mml:mo> ∑</mml:mo> <mml:mrow> <mml:mi> 我</mml:mi> <mml:mo> =</mml:mo> <mml:mn> 1</mml:mn> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> n</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> j</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:mo stretchy="false"> (</mml:mo> <mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mrow> <mml:mtext> 初始化</mml:mtext> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo> /</mml:mo> <mml:mrow> <mml:mn> One hundred.</mml:mn> <mml:msub> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mrow> <mml:mo stretchy="false"> )</mml:mo> </mml:mrow> </mml:math> </inline-formula>到的结果<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M54"> <mml:mrow> <mml:msubsup> <mml:mrow> <mml:mi> c</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 一个</mml:mi> </mml:mrow> <mml:mrow> <mml:mi> ′</mml:mi> </mml:mrow> </mml:msubsup> </mml:mrow> </mml:math> </inline-formula>。</p> <p>如果存在两种途径与近似等于能量。防止额外的能源消耗在建立路由,路由度量将不会重新计算,直到第十老路线传播。</p> </sec> </sec> <sec sec-type="section" id="sec4"> <title>4所示。模拟和分析</t我tle> <p>我们所有的模拟执行NS3模拟器。和数字印刷的过程后由Matlab awk脚本。一百个节点经常放在一个10×10网格。数据流的来源和目的地是随机位于网状网络而网状网络是指定的根源。为了简化仿真,我们设置一个节点的初始能量100。如果一个节点发送一个数据包,它将花费1,接收过程一样。这意味着该节点将失去2转发数据包时的能量。如果一个节点的能量小于20%<我nl我ne- - - - - -formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M55"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> E</mml:mi> </mml:mrow> <mml:mrow> <mml:mtext> 初始化</mml:mtext> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>,该节点将拒绝为其他节点转发数据包。剩余的能量,它只会用于发送自己的新数据。</p> <sec sec-type="subsection" id="sec4.1"> <title>4.1。一生</t我tle> <p>在图<xref ref-type="fig" rid="fig5"> 5</xref>线与三角形,最左边的一个,代表min-hop度量,它的生命周期是最短的。这是因为它只考虑跳数的最小化。然而,尽管一些路径跳数少,错误率是可怕的。因此,迫使节点重新发送数据包,导致浪费能源。线在最右边的星号代表了改进算法。仿真结果表明,改进算法更有效地平衡能源消耗,也就是说,WMSN的生命周期延长。</p> <fig id="fig5"> <label>图5</l一个bel> <p>WMSN的一生。</p> <graphic xlink:href="//www.newsama.com/downloads/journals/ijdmb/2011/947396.fig.005"></graphic> </fig> </sec> <sec sec-type="subsection" id="sec4.2"> <title>4.2。吞吐量</t我tle> <p>作为显示在图<xref ref-type="fig" rid="fig6"> 6</xref>,高频达到更高的吞吐量。在改进算法中,节点与能量阈值将拒绝为他人转发数据包,帮助延长的寿命低功率节点和网络的能量分布平衡。此外,这些节点与低功率消耗能量只有当他们有自己的新数据发送。因此,我们有一个更高的吞吐量在仿真的最后一部分,最右边的一个。相比于高频、低功率节点在802.11年代和min-hop路由消失更快和总节点感知到的数据量不再拉下的吞吐量。</p> <fig id="fig6"> <label>图6</l一个bel> <p>WMSN的吞吐量。</p> <graphic xlink:href="//www.newsama.com/downloads/journals/ijdmb/2011/947396.fig.006"></graphic> </fig> </sec> </sec> <sec sec-type="section" id="sec5"> <title>5。结论</t我tle> <p>在本文中,我们研究了传统路线指标和指出其共同deficiency-neglecting能源消耗。我们提出了一种新的路由度量称为高频引入到802.11秒时间指标。仿真表明,新算法提高了整个网络的能量平衡和扩展了无线网状传感器网络的生命周期。在未来,该算法可能会进一步考虑多通道无线传感器网络。此外,它将用于WMSNs的现有的和潜在的应用在智能电网。</p> </sec> <back> <ack> <title>确认</t我tle> <p>作者要感谢那些评论家的详细评论这篇文章的早期版本中。这项工作是由上海市重点学科建设项目(S30108, 08年dz2231100),上海教育委员会(09 yz33)、上海科学委员会(08220510900,10511501303)和上海SMIT基金。</p> </ack> <ref-list> <ref id="B1" content-type="article"> <label>1</l一个bel> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Lo贝罗</年代urname> <given-names> l</given-names> </name> <name> <surname> 米拉贝拉</年代urname> <given-names> O。</given-names> </name> <name> <surname> Raucea</年代urname> <given-names> 一个。</given-names> </name> </person-group> <article-title> 设计和实现的教育经历与工业通信网络实验平台</一个rt我cle- - - - - -t我tle> <source> <italic> IEEE工业电子产品</我t一个l我c> <year> 2007年</year> <volume> 54</volume> <issue> 6</我年代年代ue> <fpage> 3122年</fpage> <lpage> 3133年</lp一个ge> <pub-id pub-id-type="other"> 2 - s2.0 - 36248996325</pub-id> <pub-id pub-id-type="doi"> 10.1109 / TIE.2007.907025</pub-id> </nlm-citation> </ref> <ref id="B2" content-type="article"> <label>2</l一个bel> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 陆</年代urname> <given-names> B。</given-names> </name> <name> <surname> 在我</年代urname> <given-names> v . C。</given-names> </name> </person-group> <article-title> 网络和远程汽车能源使用无线传感器网络的监测和故障诊断</一个rt我cle- - - - - -t我tle> <source> <italic> IEEE工业电子产品</我t一个l我c> <year> 2009年</year> <volume> 56</volume> <issue> 11</我年代年代ue> <fpage> 4651年</fpage> <lpage> 4659年</lp一个ge> <pub-id pub-id-type="other"> 2 - s2.0 - 70350376217</pub-id> <pub-id pub-id-type="doi"> 10.1109 / TIE.2009.2028349</pub-id> </nlm-citation> </ref> <ref id="B3" content-type="inproceedings"> <label>3</l一个bel> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 卡勒</年代urname> <given-names> R。</given-names> </name> <aff> <email> karrer@ece.rice.edu</email> </aff> <name> <surname> 人力</年代urname> <given-names> 一个。</given-names> </name> <aff> <email> ashu@ece.rice.edu</email> </aff> <name> <surname> 骑士的</年代urname> <given-names> E。</given-names> </name> <aff> <email> knightly@ece.rice.edu</email> </aff> </person-group> <article-title> 使大规模无线宽带:水龙头</一个rt我cle- - - - - -t我tle> <conf-name> 诉讼的研讨会在网络热门话题(HotNets ' 03)</conf-name> <conf-date> 2003年</conf-date> <conf-loc> 美国马萨诸塞州剑桥市</conf-loc> <issue> 1</我年代年代ue> <fpage> 27</fpage> <lpage> 32</lp一个ge> <pub-id pub-id-type="doi"> 10.1145/972374.972380</pub-id> </nlm-citation> </ref> <ref id="B4" content-type="inproceedings"> <label>4</l一个bel> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> Gambiroza</年代urname> <given-names> V。</given-names> </name> <name> <surname> Sadeghi</年代urname> <given-names> B。</given-names> </name> <name> <surname> 骑士的</年代urname> <given-names> e·W。</given-names> </name> </person-group> <article-title> 在多次反射无线回程网络端到端性能和公平性</一个rt我cle- - - - - -t我tle> <conf-name> 学报第十届移动计算和网络国际会议(MobiCom ' 04)</conf-name> <conf-date> 2004年10月</conf-date> <fpage> 287年</fpage> <lpage> 301年</lp一个ge> <pub-id pub-id-type="other"> 2 - s2.0 - 11244266989</pub-id> </nlm-citation> </ref> <ref id="B5" content-type="misc"> <label>5</l一个bel> <nlm-citation publication-type="other"> <person-group person-group-type="author"> <name> <surname> IEEE Std 802.11 tm - 2007</年代urname> </name> </person-group> <article-title> 无线局域网介质访问控制(MAC)和物理层规范(体育)</一个rt我cle- - - - - -t我tle> <comment> IEEE计算机协会,2007年6月</comment> </nlm-citation> </ref> <ref id="B6" content-type="article"> <label>6</l一个bel> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 营</年代urname> <given-names> j . D。</given-names> </name> <name> <surname> 骑士的</年代urname> <given-names> e·W。</given-names> </name> </person-group> <article-title> IEEE 802.11 s扩展服务集网状网络标准</一个rt我cle- - - - - -t我tle> <source> <italic> IEEE通讯杂志</我t一个l我c> <year> 2008年</year> <volume> 46</volume> <issue> 8</我年代年代ue> <fpage> 120年</fpage> <lpage> 126年</lp一个ge> <pub-id pub-id-type="other"> 2 - s2.0 - 50249110800</pub-id> <pub-id pub-id-type="doi"> 10.1109 / MCOM.2008.4597114</pub-id> </nlm-citation> </ref> <ref id="B7" content-type="inproceedings"> <label>7</l一个bel> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 伊卜拉欣-</年代urname> <given-names> m . U。</given-names> </name> <name> <surname> 罗达</年代urname> <given-names> H。</given-names> </name> </person-group> <article-title> 提高网络寿命内部IEEE 802.15.4无线传感器网络提供服务的节能路由</一个rt我cle- - - - - -t我tle> <conf-name> 《IEEE国际会议通信(ICC 06年)</conf-name> <conf-date> 2006年7月</conf-date> <fpage> 3978年</fpage> <lpage> 3983年</lp一个ge> <pub-id pub-id-type="other"> 2 - s2.0 - 42549140739</pub-id> <pub-id pub-id-type="doi"> 10.1109 / ICC.2006.255703</pub-id> </nlm-citation> </ref> <ref id="B8" content-type="inproceedings"> <label>8</l一个bel> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 张</年代urname> <given-names> F。</given-names> </name> <name> <surname> 周</年代urname> <given-names> H。</given-names> </name> <name> <surname> 周</年代urname> <given-names> X。</given-names> </name> </person-group> <article-title> 无线个域网网络的路由算法基于动态能耗决定性的路径</一个rt我cle- - - - - -t我tle> <conf-name> 《计算智能和自然计算国际会议(CINC ' 09)</conf-name> <conf-date> 2009年6月</conf-date> <fpage> 429年</fpage> <lpage> 432年</lp一个ge> <pub-id pub-id-type="other"> 2 - s2.0 - 70350528700</pub-id> <pub-id pub-id-type="doi"> 10.1109 / CINC.2009.193</pub-id> </nlm-citation> </ref> <ref id="B9" content-type="misc"> <label>9</l一个bel> <nlm-citation publication-type="other"> <person-group person-group-type="author"> <name> <surname> Sereiko</年代urname> <given-names> P。</given-names> </name> </person-group> <article-title> 无线网状传感器网络使业主,经理和承包商轻松监控空调性能问题</一个rt我cle- - - - - -t我tle> <comment> 2004年,<ext-link ext-link-type="url" xlink:href="http://www.automatedbuildings.com/news/jun04/articles/sensicast/Sereiko.htm"> http://www.automatedbuildings.com/news/jun04/articles/sensicast/Sereiko.htm</ext-link> </comment> </nlm-citation> </ref> <ref id="B10" content-type="incollection"> <label>10</l一个bel> <nlm-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> 约翰逊</年代urname> <given-names> d·B。</given-names> </name> <name> <surname> 麦克斯</年代urname> <given-names> d . A。</given-names> </name> </person-group> <article-title> 动态源路由在特定的无线网络</一个rt我cle- - - - - -t我tle> <source> <italic> 移动计算</我t一个l我c> <year> 1996年</year> <volume> 353年</volume> <publisher-loc> 波士顿,美国质量</publisher-loc> <publisher-name> Kluwer学术</publisher-name> </nlm-citation> </ref> <ref id="B11" content-type="inproceedings"> <label>11</l一个bel> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 珀金斯</年代urname> <given-names> C。</given-names> </name> </person-group> <article-title> 特别的按需距离矢量路由</一个rt我cle- - - - - -t我tle> <conf-name> 《IEEE军事通信会议特设网络(亚97年)</conf-name> <conf-date> 1997年</conf-date> </nlm-citation> </ref> <ref id="B12" content-type="techreport"> <label>12</l一个bel> <nlm-citation publication-type="gov"> <person-group person-group-type="author"> <name> <surname> Kyasanur</年代urname> <given-names> P。</given-names> </name> <name> <surname> Vaidya</年代urname> <given-names> N。</given-names> </name> </person-group> <article-title> 多通道无线网络:能力和协议</一个rt我cle- - - - - -t我tle> <year> 2005年</year> <publisher-loc> 乌尔班纳,生病,美国</publisher-loc> <publisher-name> 伊利诺伊大学香槟分校</publisher-name> </nlm-citation> </ref> <ref id="B13" content-type="inproceedings"> <label>13</l一个bel> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> Hassanein</年代urname> <given-names> H。</given-names> </name> <name> <surname> 周</年代urname> <given-names> 一个。</given-names> </name> </person-group> <article-title> 路由在无线ad hoc网络负载平衡</一个rt我cle- - - - - -t我tle> <conf-name> 《第四届ACM国际研讨会建模、分析和仿真无线和移动系统(ACM MSWiM 01)</conf-name> <conf-date> 2001年7月</conf-date> <fpage> 89年</fpage> <lpage> 96年</lp一个ge> <pub-id pub-id-type="other"> 2 - s2.0 - 0035790166</pub-id> </nlm-citation> </ref> <ref id="B14" content-type="misc"> <label>14</l一个bel> <nlm-citation publication-type="other"> <person-group person-group-type="author"> <name> <surname> 珀金斯</年代urname> <given-names> C。</given-names> </name> <name> <surname> Belding-Royer</年代urname> <given-names> E。</given-names> </name> <name> <surname> 达斯</年代urname> <given-names> 年代。</given-names> </name> </person-group> <article-title> 特别的按需距离矢量路由(AODV)</一个rt我cle- - - - - -t我tle> <comment> IETF RFC 3561, 2003年7月</comment> </nlm-citation> </ref> <ref id="B15" content-type="inproceedings"> <label>15</l一个bel> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 库托德</年代urname> <given-names> d·s·J。</given-names> </name> <name> <surname> Aguayo</年代urname> <given-names> D。</given-names> </name> <name> <surname> Bicket</年代urname> <given-names> J。</given-names> </name> <name> <surname> 莫里斯</年代urname> <given-names> R。</given-names> </name> </person-group> <article-title> 高通量路径度量种无线路由</一个rt我cle- - - - - -t我tle> <conf-name> 《第九次年度移动计算和网络国际会议(MobiCom ' 03)</conf-name> <conf-date> 2003年9月</conf-date> <fpage> 134年</fpage> <lpage> 146年</lp一个ge> <pub-id pub-id-type="other"> 2 - s2.0 - 1542359009</pub-id> </nlm-citation> </ref> <ref id="B17" content-type="inproceedings"> <label>16</l一个bel> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 斯考特</年代urname> <given-names> R。</given-names> </name> <name> <surname> 周之间</年代urname> <given-names> J。</given-names> </name> <name> <surname> Zill</年代urname> <given-names> B。</given-names> </name> </person-group> <article-title> 路由在multi-radio种无线网状网络</一个rt我cle- - - - - -t我tle> <conf-name> 学报第十届移动计算和网络国际会议(MobiCom ' 04)</conf-name> <conf-date> 2004年10月</conf-date> <fpage> 114年</fpage> <lpage> 128年</lp一个ge> <pub-id pub-id-type="other"> 2 - s2.0 - 11244335412</pub-id> </nlm-citation> </ref> </ref-list> </back> </article> </body> </html>