期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于k连通的拓扑算法GKETA 被引量：1

下载PDF
导出
摘要 主要研究了无线传感器网络的k连通拓扑控制问题。提出了一种新的基于k连通控制的拓扑算法GKETA,首先通过二元二次非线形回归法找到网络节点个数N,节点发射半径R,和连通度k之间的关系,通过最大发射功率构建初始k连通图。通过对算法的分析及大量比较实验,验证了GKETA算法在拓扑控制的冗余度和连通度上由于其k连通算法,节约了节点能量,具有更强的网络容错能力。
作者 蒲锋 黄沛
机构地区 重庆邮电大学通信学院软件技术中心
出处 《广东通信技术》 2010年第8期72-78,共7页 Guangdong Communication Technology
关键词 无线传感器网络 仿真拓扑控制算法 k连通 能量节约
分类号 TP212.9 [自动化与计算机技术—检测技术与自动化装置] TN929.5 [电子电信—通信与信息系统]
  • 相关文献

参考文献10

  • 1Shih E, Cho S, Ickes N, Min R, Sinha A, Wang A, Chandrakasan A. Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In: Proceedings of the ACM MobiCom 2001. Rome: ACM Press. 2001. 272-286.
  • 2Akyildiz I.F, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor network: A survey. Computer Networks, 2002,38(4): 393-422.
  • 3Blough DM, Leoncini M, Resta G, Santi P. The k-neighbors approach to interference bounded and symmetric topology control in ad hoc networks. IEEE Trans. on Mobile Computing, 2006,5(9): 1267-1282.
  • 4Wattenhofer R, Li L, Bahl P, Wang YM. Distributed topology control for power efficient operation in multihop wireless ad hoc networks. In: Sengupta B, Kermani P, Lee D, eds. Proc. of the 20th Annual Joint Conf. of the IEEE Computer and Communications Societies. Washington: IEEE Computer Society, 2001.1388-1397.
  • 5Yao AC. On constructing minimum spanning trees in k-dimensional spaces and related problems. SIAM Journal Computing, 1982, 11 (4):721-736.
  • 6Li N, Hou JC. Localized fault-tolerant topology control in wireless ad hoc networks. IEEE Trans. on Parallel and Distributed Systems, 2006,17(4):307-320.
  • 7Penrose MD. On K-connecitivity for a geometric random graph. Random Structures and Algorithms, 1999,15(2): 145-164.
  • 8Adjih C, Jacquet P, Viennot L. Computing connected dominated sets with multipoint relays. Ad Hoc & Sensor Networks, 2005,1 (1): 27-39.
  • 9路纲,周明天,牛新征,佘堃,唐勇,秦科.无线网络邻近图综述[J].软件学报,2008,19(4):888-911. 被引量：46
  • 10张强,孙雨耕,房朝晖.无线传感器网络k点连通可靠性的研究[J].传感技术学报,2005,18(3):439-444. 被引量：8

二级参考文献8

  • 1孙永进,孙雨耕,陈宝江,房朝晖.无线传感器网络1点和2点连通可靠性研究[J].传感技术学报,2004,17(3):379-385. 被引量：17
  • 2唐勇,周明天.基于极大独立集的最小连通支配集的分布式算法[J].电子学报,2007,35(5):868-874. 被引量：21
  • 3Mark T.Jones,Chair, Distributed Algorithms for Tasking large Sensor Network[D]. Virginia Polytechnic Institute and State University, 2001.
  • 4Paolo Santi, Douglas M. Blough. An Evalution of Connectivity in Mobile Wireless Ad Hoc Networks[EB/OL]. www.imc.pi.cnr.it/～santi/papers/DSN02.pdf.
  • 5Blough D M, Santi P. The Random Point Graph Model for Ad Hoc Networks and its Application to the Range Assignment Problem[R]. Tech. Rep. IMC-B4-01-05, Istituto di Matematica Computazionale del CNR, Pisa - Italy, Dec. 2001.
  • 6Olivier Dousse, Patrick Thiran. Connectivity vs Capacity in Dense Ad Hoc Networks[C].In:IEEE Infocom 2004, Hong-Kong, 7-11 Mar 04 .
  • 7Feng Xue, Kumar P R. The number of neighbors needed for connectivity of wireless networks[J]. Wireless Networks . 2004,10(2):169-181.
  • 8[美]RobertSedgewick著 傅为译.Java算法．(第3版,第2卷)--图算法[M].清华大学出版社,2004..

共引文献51

同被引文献16

  • 1张强,孙雨耕,房朝晖.无线传感器网络k点连通可靠性的研究[J].传感技术学报,2005,18(3):439-444. 被引量：8
  • 2Pathak P H, Dutta R. A survey of network design problems and joint design approaches in wireless mesh networks[ J]. IEEE Communica- tions Surveys & Tutorials, 2011, 13(3) : 396-428.
  • 3Romdhani L, Mohamed A, Elfouly T M, et al. QUMESH: wireless mesh network deployment and configuration in harsh environment [ C ]//Prec of Wireless Communications and Networking Conference. IS. 1. ] : IEEE Press, 2012: 3328-3333.
  • 4Vural S, Wei Dali, Moessner K. Survey of experimental evaluation studies for wireless Mesh network deployments in urban areas towards ubiquitous Internet[J]. IEEE Communications Surveys & Tuto- rials, 2013, 15(1): 223-239.
  • 5Aron F O, Olwal T O, Kurien A, et al. Energy efficient topology control algorithm for wireless mesh networks [ C ]//Proc of Wireless Communications and Mobile Computing Conference. [ S. 1. ] : IEEE Press, 2008: 135-140.
  • 6Avallone S. An energy efficient channel assignment and routing algo- rithm for multi-radio wireless mesh networks [ J ]. Ad Hoe Nat- works, 2012, 10(6) : 1043-1057.
  • 7Guan Quansheng, Yu F R, Jiang Shengming, et al. Capacity-opti- mized topology control for MANETs with cooperative communications [J]. IEEE Trans on Wireless Communications, 2011, 10(7) : 2162-2170.
  • 8Matin S, Agha A K, Pujolle G. Traffic-based topology control algo- rithm for energy savings in muhi-hop wireless networks [ J]. Annals of Telecommunications-annales des T616communications, 2012, 67(3-4) : 181-189.
  • 9Blough D M, Leoncini M, Reata G, et al. The k-neighbors approach to interference bounded and symmetric topology control in Ad hoc net- works[ J]. IEEE Trans on Mobile Computing, 2006, 5 (9): 1267-1282.
  • 10Luo Xiaowei, O' Brien W J, Julien C L. Comparative evaluation of received signal-strength index (RSSI) based indoor localization tech- niques for construction jobsites [ J ]. Advanced Engineering Infor- matics, 2011, 25(2): 3.55-363.

引证文献1

二级引证文献2

广东通信技术
2010年 第8期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部