Distributed power aware topology control algorithm for self-organizing networks
-
摘要: 为了有效利用无线自组织网络的能量,将最小连通支配集和计算几何学相结合,提出了一种自组织网络中的分布式能量感知拓扑控制算法.首先选举能量寿命较长的节点构建能量感知最小连通支配集,保证支配节点有充足的能量完成路由转发任务.之后在能量感知最小连通支配集上面构建Delaunay三角剖分,降低节点数据发送能耗,保证链路的能量有效性和网络拓扑的平面性.在原有连通支配集失效的情况下,选举能量寿命较长的替代节点进行拓扑重构,实现动态网络能量均衡.仿真结果表明,本算法在获得小的支配集的同时延长了网络寿命.Abstract: To efficiently use the power in self-organizing networks, a distributed power aware topology control algorithm for self-organizing networks was proposed, which integrates the minimum connected dominating set and the computational geometry. First, a power aware minimum connected dominating set (PAMCDS) was constructed with nodes whose energy lives are above threshold energy life, which ensures that the dominator nodes have enough energy to relay messages for the network. Then, the localized Delaunay triangulation on top of the PAMCDS was applied to reduce transmission energy cost and ensure that the paths are energy-efficiency and the topology is planar. Alternative PAMCDS was reconstructed once the initial dominating set is invalidated, which dynamically balances the energy of the whole network. Simulation results show that the size of the dominating set is smaller and the lifetime of the network is prolonged.
-
Key words:
- distributed /
- topology control /
- power /
- network protocols
-
[1] Wu J, Li H. On calculating connected dominating set for efficient routing in ad hoc wireless networks Proc of the 3rd Int-l Workshop on Discrete Algorithms and Methods for Mobile Computing and Commun. Seattle: ACM, 1999: 7-14 [2] Butenko S, Cheng X, Oliveira CAS, et al. Cooperative control and optimization[M]. Norwell: Kluwer Academic Publisher, 2004: 61-73 [3] Wu J, Dai Fei, Gao Ming,et al. On calculating power-aware connected dominating sets for efficient routing in Ad Hoc wireless networks[J]. Journal of Communications and Networks, 2002, l4(1): 1-12 [4] Li X Y, Wan P J, Wang Y, et al. Sparse power efficient topology for wireless networks Proc IEEE Hawaii Int-l Conf. System Sciences. Hawaii: IEEE, 2002: 3839-3848 [5] Li X Y, Calinescu G, Wan P J. Distributed construction of planar spanner and routing for Ad Hoc wireless networks Proc 21st Ann Joint Conf IEEE Computer and Comm Soc. New York: IEEE, 2002: 1268- 1277 [6] Vasudevan S, Kurose J, Towsley D. Design and analysis of a leader election algorithm for mobile ad hoc networks Proc of the 12th IEEE International Conference on Network Protocols. Berlin: IEEE, 2004: 350-360 [7] Awerbuch B. Peleg D. Network synchronization with polylogarithmic overhead Proc 31st Symp Found Computer Science. St. Louis: IEEE, 1990: 514-522 [8] Stojmenovic I, Lin X. Power aware localized routing in wireless networks[J]. IEEE Trans Parallel and Distrib Sys, 2001, 11(12): 1122-1133 -
点击查看大图
计量
- 文章访问数: 2630
- HTML全文浏览量: 211
- PDF下载量: 888
- 被引次数: 0
下载:
