当前位置:首页 >> 信息与通信 >>

移动Ad hoc网络中基于拓扑控制的节能算法_论文

维普资讯 http://www.cqvip.com 0 8 4 (7  0 ,4 2 ) C m ue  nier g ad o p t E gnei  n   r n 如耐 w 计算机工程与应用  移动 A  o d h c网络 中基于拓扑控制 的节能算法  杨 鹏, 黄 彪  YANG P n ,   e g HUANG  a   Bio 重庆文理学院 数学与计算机科学系 , 重庆 4 26  0 10 De a t n   f Mah   n   o u e   ce c , h n q n   i e st  f Ars n   c e c Ch n q n   0 6 , h n   p rme to   t s a d C mp tr S in e C o g ig Un v ri o   t y  a d S i n e o g i g 4 21 0 C ia , E- i: ya @2 e .o   mal l lb l 1nc r n YANG P n HUANG e g, , Bio En r y c n e v t n l o i m  b s d a ? e g   o s r a i  a g r t o h a e  o  t p l g  c n r l o  mo i  Ad o   n t r n o oo y o t o  f r bl e  h c e wo k .  Co u e   gn ei   n   piain ,0 8.4 2 : 3 — 3 . mp tr En i erng a d Ap l to s 2 0 4 ( 7) 1 2 1 3  c Ab t a t Ho   o o t z   o e   n ry c n u t n a d l ei  i a h t is e i  b l    o   ewo kAn neg  c n e v —  sr c : w t  p i e n d s e eg   o s mpi   n   i t mi o f me s   o  s u   n mo i Ad h c n t r   e  e r y o sra . t n a g rt m  a e   n t p lg   o t l i  r p s d B   s g e g b r l n t n s h me a  w l a  R i   l oi o h b s d o   o o o c n r   s p o o e . y u i  n i h o ei ai   c e   s el s NG  o o o   o to t e y o n mi o   tp lg c n r l h   y , ta s s in o r o   a h n d  a d h  r d n a t r a c s  sa e  a e e u e S mu ai n e u t h w h t t e lo i m  r n mis  p we   f e c   o e n  t e e u d n b o d a t me s g s r  rd c d i lt  r s l  s o  t a  h  ag r h o o s t . h   etr p r r n e a d c n i r v   e w r   o r e c e c . s a b te  e f ma c   n   a   mp o e n t o k p we   f i n y  o i K e  wor s: mo ie Ad  c y d b l  ho  newo k;op lg  c nr l e ry o evai n t r t oo y o to ; ne g  c ns r to   摘 要: 如何降低节点 能耗 , 长节点 生存 时间是 移动 A   o 延 d hc网络 的一个研究热点 , 对此提 出 了一种基 于拓扑控制 的节能算法  E AT ( n r   o srao   lo tm wt  o o g  ot 1。该算法在 R G图的基础 上, C JC E eg C nevtn A grh   i T p l C nr ) y i i h o y o N 采用邻节点消除机制 , 有效降低 了节  点的传输功率及 广播 消息在 网络 中的转发 次数。仿 真结果显 示该 算法具有较好性能 , 能够提 高网络能效。   关键词 : 动 A  o 移 d hc网络 ; 扑控 制 ; 能  拓 节 D :03 7/i n10 — 3 1 0 8 70 2 文章编号 :0 2 8 3 ( 0 8 2— 12 0  文献标识码 :   中图分类号 :P 9   OI 1. 8js . 2 8 3 . 0 . .   7 .s 0 2 2 4 10 — 3 12 0 )7 0 3 — 2 A T 33 1 引言  移动 A  o 网络 中终端设备往往依赖 电池供 电 ,为延长  dhc 节点工作时间 , 避免网络过早分割 , 要求尽量减少节点的能耗 ,   2 E / C算 法    CA T 21 R .   NG 图 的构造  移动 A   o d H c网络表示成一个 图 C V )V为顶点集 , (, , 代  许多学者正致力于这方面的研究。对于 A  o 网络的节能 控  dhc 制, 主要有两种思想 : 一种思想是采用无线 网卡动态关闭机制 ,   即当移动节点没有 收发数据时 , 以将节点转 入休眠模 式来节  可 省能量 ; 另一种思想是通过调整移动节点的发射功率来控制邻  点数量 , 改变网络拓扑结构 , 基于拓扑控制来设计节能算法 。   文献[- ] 绍了几种典型的基于拓扑控制的分布式算法 , 1- ̄ 4 旨在  表 网络 中所有移动节点 ; E为边集 , 代表网络中所