低压电力载波网络介质访问控制与分簇路由协议研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
电力线网络是世界上最为普遍也是覆盖最为宽广的一种网络。以低压电力线路作为传输通道的低压电力载波网络,直接利用已有的电力线资源,具有物理通道可靠性高、覆盖面广、使用方便、网络安装维护成本低、永久在线等优点。然而,由于缺乏能够适应现场实际的网络布局规划策略、可靠实时的介质访问控制协议和路由协议使得低压电力载波网络应用受到了制约。为了使低压电力载波网络能更加有效的得到应用,本文对低压电力载波网络介质访问控制、网络拓扑发现和分簇路由进行了研究,主要创新性工作如下:
     针对低压电力载波网络在节点规模大情况下传统介质访问控制协议网络的利用效率低和重传数据包实时性差等问题,提出有利于提高低压电力载波网络利用效率的基于工频同步的时隙介质访问控制协议。协议根据低压电力载波网络工频电压信号覆盖全网特点,采用交流电源工频(50Hz或60HZ)信号的过零信号对网络中所有的载波节点进行时钟同步。该协议通过优先级侦听、退避竞争、概率P预约告知等策略大大降低网络冲突概率,避免因大量数据包碰撞造成网络拥塞现象,提高了网络利用效率。采用固定竞争窗口和重传优先级提高机制保证重传数据的实时性。
     针对低压电力载波网络时变性造成难以进行有效的网络规划问题,提出可以准实时获取网络拓扑的基于最小信号衰减强度的拓扑发现算法。算法依据物理层信号强度及载波节点邻接关系建立电力载波网络最小生成树拓扑模型。采用遗传模拟退化算法进行拓扑发现,充分利用遗传算法加快收敛,模拟退火算法避免陷入局部最优,从而快速获得全网拓扑结构。针对该算法发现的拓扑链接数目较多,结构复杂问题,进一步引入度约束对算法进行改进,改进的算法获得的网络拓扑结构进一步简化,方便有效进行网络布局规划,进而提高网络可靠性。
     针对低压电力线载波网络普通分簇算法产生簇头过多、簇间路径单一问题,基于物理层接收信号强度提出了一种适应于低压电力载波网络的分簇算法及网络的重构方法。该算法采用衰减递减顺序角色确定法和簇间多路径分簇结构,有效地减少了簇头数量,降低了通信延迟,增加了簇间有效通信路径,提高了网络的可靠性。
     针对低压电力载波网络信道干扰与时变造成路由链路不可靠问题,在网络分簇的基础上提出一种具有可靠性保证的动态路由算法,该算法根据载波簇头网络拓扑为树状结构特点建立以最小传输延迟与丢包率为优化目标的算法模型算法,采用多路径的路由选择策略,避免最佳路径失效导致路由失败,提高网络的可靠性。为了提高路由搜索效率,采用遗传算法与蚁群算法相结合的寻优策略,结果表明结合算法比纯遗传算法和纯蚁群算法在平均时延、数据包投递成功率和网络吞吐量方面性能更优。
Power line networks are the most widely used networks in the world. Low-voltage power line carrier networks utilize the existing power line resource without installing additional communication lines,which have the advantages of high reliability of physical access, wide coverage, convenience of application, low cost of network installation and maintenance, and always on line etc.. However, since the lack of network layout planning strategy to adapt to the actual site, reliable real-time medium access control and routing protocols, the wide application of the low-voltage power line carrier network is restrained currently. To make Low-voltage power line carrier networks work further effectively, this dissertation investigates the media access control, network topology discovery and clustered routing problems. The main contributions are listed as follows.
     For the low efficiency and poor real-time data packet retransmission in the case of large-scale nodes in traditional media access control protocol, a time-slot medium access control protocol based on power line frequency synchronization is obtained. According to the line-frequency signal covering the entire network, the protocol employs the AC power frequency (50Hz or 60HZ) zero-crossing signal to obtain clock synchronization of all carrier nodes to reduce network collision probability by Priority Sensing, competition withdrawing and probability p reservation notification. This protocol can avoid network congestion and ensure the real-time data in the retransmission through fixed competition windows and raising retransmission priority level mechanisms.
     For the difficulty of time-varying characteristics in network planning, a minimum signal strength attenuation based topology discovery algorithm is proposed. Firstly, a minimum spanning tree model in terms of the signal attenuation strength and adjacency relations between the nodes is established. Then a genetic simulated annealing based discovery algorithm is developed to find the high-performance topology in the whole network. The algorithm makes use of convergence acceleration of genetic algorithms and avoids local optimum of simulated annealing. But this algorithm may produce a number of topological links which may lead to complex structure. To improve this algorithm, a concept of degree-constrained is adopted to simplify the topology , achieve effective network planning and enhance network reliability.
     Regarding to a large number of the cluster heads and the only single path connected two clusters in the traditional cluster algorithm, a novel clustering algorithm and network reconfiguration method based on signal strenghth is presented, in which the attenuation descending order of signal strenghth and multi-path among the clusters is used. The results show that the number of the cluster heads and time delays is reduced, inter-cluster communication paths increased effectively and network reliability is enhenced.
     Aiming at the unreliable link proplem caused by channel interference and time-varying, a dynamic routing algorithm with reliability assurance based on clusters is given to achieve minimun transmission delay and packet loss rate, in which a multi-path routing strategy is used to avoid routing failures resulted from failure of the best path and improve network reliability. To enhance the efficiency of optimal routing search, a genetic and ant colony combined algorithm is provided. Compared with only genetic and only ant colony algorithm, the results show that the proposed algorithm can achieve the much better performance such as average time delay,Package delivery rate and network throughput .
引文
[1]廖盛斌,程文青等.基于效用的无线传感器网络能量分配优化策略[J].电子与信息学报,2008(30):2271-2275
    [2]赵强.电力线通信技术应用初探[J].电力系统通信,2003(24):25-27
    [3]Lu Jingjing, Xie Da, Ai Qian. Research on Smart Grid in China[C]. Transmission and Distribution Conference and Exposition: Asia and Pacific, T and D Asia 2009, December 16, 2009
    [4] Muhammad Salman Yousuf, Mustafa El-Shafei. Power Line Communications: An Overview[C]. Innovations'07: 4th International Conference on Innovations in Information Technology, IIT, 2008:218-222
    [5]J.Newbury and K.J. Morris. Power Line Carrier Systems for Industrial Control Application[C].IEEE Trans. Power Delivery,1999,14(4):1191- 1196
    [6] Onunga J O,Donaldson R W. A Simple packet retransmission strategy for throughput and delayenhancement on power line communication channels[C].IEEE Transactions on Power Delivery,1993,8(3):818-826.
    [7]Wong,William. X-10 broadcast power-control protocol gets major overhaul. Electronic Design[M]. July 19, 2004( 52): 16- 38
    [8]“Standard”and“Extended“X-10 Code Formats. SePtember 22,1993.
    [9]CEBus Industry Coucil---CIC.EIA600.81Common Application Language (CAL) Specification.June 29th 1992.
    [10] CEBus Industry Coucil---CIC.EIA600.82 CAL Context Description. June 29th.1992
    [11]CEBus Industry Coucil---CIC.EIA600.32 Twisted Pair Physical Layer&Medium Specification.
    [12] CEBus Industry Coucil---CIC.EIA600.33 Coax Cable Physieal Layer&Medium Specification
    [13]CEBus Industry Coucil---CIC.EIA600.35 RF Physical Layer&Medium Specification
    [14]CEBus Industry Coucil---CIC.EIA600.45 Network Layer Specification.
    [15]李强.HomePlug技术及其在有线电视网络中的应用[J].有线电视技术,2008(15):19-22
    [16]C E Adams.Home area network technologies[J].BT Technology Journal.2002,20 (2):53-72
    [17] HomePlug—http://www.homeplug.org/
    [18]LonWorks Engineering Bulletin, Ech-elonCorp,1993,4.
    [19]杨育红.LON网络控制技术及应用[M].西安电子科技大学出版社,1999.
    [20]TMPN3150B1AF DataSheet, httP://www.toshiba.Com.
    [21]阳宪惠.现场总线技术及其应用[M].清华大学出版社,1999
    [22]W. C. Chan, Performance Analysis of Telecommunications and Local Area Networks[M]. Kluwer Academic Publishers, Boston, Dordrecht, London, 2000, ISBN -7923-7701-X.
    [23]王映民,毕见鑫.主动重发的DS/CDMA ALOHA[J].通信学报,2001
    [24] A Nasipuri, SR Das. Multichannel CSMA with Signal Power-Based Channel Selection for Multihop Wireless Networks[J] IEEE Vehicular Technology Conference, 2000
    [25]R. Rom, M. Sidi, Multiple Access Protocols– Performance and Analysis[M], Springer-Verlag, New York, 1990.
    [26]邓涛.分布式无线网络MAC层协议的研究[D].北京:北京邮电大学, 2008.
    [27]K Fu, YJ Guo, SK Barton. Performance of the EY-NPMA Protocol[J]. Wireless Personal Communications, 1997
    [28]子柱,倪春胜,王继龙.网络拓扑发现系统的设计与实现[J].计算机工程,2006
    [29]R .Govindan,H.Tangmunarunkit .Heuristics for Internet map discovery[C].Proceedings of IEEE INFOCOM 2000(III) .Tel Aviv,Israel,March 2000.
    [30] B.Donnet , P .Raouh, and T.Frideman,and M.Crovella.Efficient algorithms for largescale topology discovery[C]. ACM SIGMETRICS 2005,Banff, Canada, Jun. 2005.
    [31]蔡伟鸿,舒兆港,刘震.基于SNMP协议的以太网拓扑自动发现算法研究[J].计算机工程与应用,2005,41(14):156-160.
    [32]徐效美.基于广度优先的网络拓扑发现算法及实现[J].烟台师范学院学报(自然科学版), 2005,21(3):186-188
    [33]邓泽林,傅明,刘翌南.基于路由表的网络层拓扑发现算法[J].长沙理工大学学报(自然科学版) ,2009,6(1):69-72
    [34]王福豹,史龙.无线传感器网络中的自身定位系统和算法[J].软件学报, 2005.
    [35]唐勇,周明天.张欣无线传感器网络路由协议研究进展[J].软件学报, 2006
    [36]L.M.Kirousis,E.Kranakis,D.Krizanc,et Power Consumption in Packet Radio Networks[J]. Theoretical Computer Science,2000,243(1-2):289-305
    [37]M.Kubisch,H.Karl,A.Wolisz,et al.Distributed Algorithms for Transmission Power Control in Wireless Sensor Networks[C]. Yanikomeroglu H,ed.Proc.of the IEEE Wireless Communications and Networking Conf.(WCNC).New York:IEEE Press, 2003:16-20
    [38]N.Li,J.C.Hou.Topology Control in Heterogeneous Wireless Networks:Problems and Solutions[C].The IEEE Conf.on Computer Communications(INFOCOM).New York:IEEE Press,2004:232-243
    [39]刘林峰,刘业.传感器网络中基于退火算法的拓扑控制方案[J].通信学报,2006, 27(9): 71-77
    [40] R C Shah,J M Rabaey. Energy Aware Routing for Low Energy Ad hoc Sensor Networks[C]. IEEE Wireless Communications and Networking Conference,vol.1.March 17-21,2002,Orlanndo,FL,pp.350-335.
    [41] D.Braginsky and D.Estrin. Rumor Routing Algor For Sensor Networks.International Conference on Distributed Computing Systems (ICDCS’01),November 2001.
    [42]李训光.无线传感器网络中定向扩散路由协议的性能研究[D].武汉,武汉理工大学. 2009.
    [43]J.-H,Chang and L.Tassiulas. Maximum Lifetime Routing in Wireless Sensor Networks. Proc. Advanced Telecommunications and Information Distribution Research Program(ATIRP2000),College Park,MD,Mar.2000.
    [44] D.Ganesan, R.Govindan, S.Shenker and D.Estrin .Highly-resilient,energy-efficient multipath routing in wireless sensor networks.Mobile Computing and Communication Review(MC2R),2002,1(2).
    [45] Ganesan D,Govindan R,Shenker S,et a1.F highly-resilient,energy-efficient multipath routing in wireless sensor networks[J]. Mobile Computing and Communications Review, 2001, 5
    [46]W.Heinzelman,J.Kulik,and H.Balakrishnan.Adaptive Protocols for Information Dissemination in Wireless Sensor Networks.Proc.5th ACM/IEEE Mobicom Conference(MobiCom‘99),Seattle,WA,August 1999,pp.174-185.
    [47] Y.Xu,J.Heidemann,D.Estrin.Geography-informed Energy Conservation for Ad-hoc Routing.In Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking 2001,pp.70-84.
    [48]史美林,英春.自组网路由协议综述[J].通信学报. 2001,22(11): 93-104
    [49] Y.Xu, D.Estrin, and R.Govindan.Geographical and Energy-Aware Routing:A Recursive Data Dissemination Protocol for Wireless Sensor Networks.UCLA Computer Science Department Technical Report,UCLA-CSD TR-01-0023,May 2001.
    [50] B.Chen, K.Jamieson, H.Balakrishnan, R.Morris. SPAN: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. WirelessNetworks,Vol.8,No .5,Page(s):481-494,September 2002.
    [51] J.Newsome,D.Song.GEM:Graph embedding for routing and data-centric storage in sensor networks without geographic information.In:proc Wireless Communication Review(MC2R),2002,1(2).
    [52] A.Rao,S.Ratnasamy, C.Papadimitriou,S.Shemker,and I.Stocia. Geographic routing without location information.In ACM MobiCom Conference,pages 96-108,Sept.2003.
    [53]Tilak S,Abu-Ghazaleh NB,Heinzelman W. A taxonomy of wireless micro-sensor network models[C]. Mobile Computing and Communications Review,2002,l(2):1-8
    [54]马祖长,孙怡宁,梅涛.无线传感器网络综述[J].通信学报, 2004
    [55]任丰原,黄海宁.无线传感器网络[J].软件学报, 2003
    [56]闻杰,陈迅,高丽强.无线传感器网络成簇算法研究[J].小型微型计算机系统, 2008年2月第2期
    [57]滑楠,史浩山,吴健.无线传感器网络簇间路由算法研究[J].计算机工程与应用, 2005年3月
    [58]沈波,张世永,钟亦平.无线传感器网络分簇路由协议[J]软件学报2006.
    [59]Li Q,Aslam J,Rus D. Hierarchical power-aware routing in sensor networks[C].In: Proc.of the DIMACS Workshop on Pervasive Networking.Rutgers University.2001
    [60]Younis M,Youssef M,Arisha K. Energy-Aware routing in cluster-based sensor networks[C]. The 10th IEEE Int’l Symp.on Modeling, Analysis and Simulation of Computer and Telecommunications Systems[C]. Fort Worth: IEEE Computer Society,2002:129-136
    [61]Heinzelman W,Chandrakasan A,Balakrishnan. Energy-Efficient communication protocol for wireless microsensor networks[C].The 33rd Annual Hawaii Int’1 Conf.on System Sciences. Maui:IEEE Computer Society, 2000:3005-30l4.
    [62]Hartdy MJ,Haase M,Timmerm ann D. Low energy adaptive clustering hierarchy with determ inistic cluster-head selection[C].The 4th IEEE Conf on Mobile and Wireless Communications Networks. Stockholm:IEEE Communications Society,2002:368-372.
    [63]Heinzelman W.Application-Specific protocol architectures for wireless networks [PHD.Thesis].Boston:Massachusetts Institute of Technology,2000
    [64]Younis O,Fahmy S.Heed:A hybrid energy-efficient distributed clustering approach for ad-hoc sensor networks[C].IEEE Trans.on Mobile Computing, 2004,3(4):660-669.
    [65]刘志,裘正定.基于分环多跳的无限传感器网络分簇路由协议[J].通信学报.2008, 29(3)
    [66]Lin CR,Gerla M. Adaptive clustering for mobile wireless networks[J].IEEE Journal on Selected Areas in Communications, l997,15(7): 1265-1275.
    [67]Ye M ,Li CF,Chen GH,Wu J. EECS: An energy efficient clustering scheme in wireless sensor networks[C].The IEEE Int’l Perform ance Computing and Communications Conf New York: IEEE Press, 2005:535-540.
    [68]Lindsey S,Raghaven dra CS. PEGASIS: Power-Efficient gathering in sensor information systems[C].The IEEE Aerospace Cone Montana:IEEE Aerospace and Electronic Systems Society.2002:1125-1130.
    [69]Bandyopashyay S, Coyle E J. An energy efficient hierarchical clustering algorithm for wireless sensor networks [C]. Proceedings of INFOCOM 2003. 2003:1713-1723.
    [70]Younis M,Youssef M,Arisha K. Energy-Aware routing in cluster-based sensor networks[C]. The 10th IEEE Int’l Symp.on Modeling, Analysis and Simulation of Computer and Telecommunications Systems. IEEE Computer Society,2002:129-136
    [71]胡钢,谢冬梅.无线传感器网络路由协议LEACH的研究与改进[J].传感器技术学报,2007,20(6)
    [72]Colorni, Dorigo,Maniezzo. Distributed Optimization by Ant Colonies[C].Proceeding of the 1st European Conference on Artificial Life.1991:134-142.
    [73]叶宁,王汝传.基于蚁群算法的无线传感器网络数据聚合路由算法[J].南京邮电大学学报,2008,28(2):63-68
    [74]Singh G,Das S,Gosavi S V, Pujar S.L N de Castro, F J von Zuben eds. Ant Colony Algorithms for Steiner Trees:an Application to Routing in Sensor Networks[C].Recent Developments in Biologically Inspired Computing,2003:183-206
    [75]Ge Chen,Tian-De Guo Yang,and Tong Zhao.An improved ant-based routing protocol in Wireless Sensor Networks[C]. International Conference on Networking, Applications and Worksharing, 2006:1-7
    [74]T Camilo, C Carreto, JS Silva, F Boavida. An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Network [J], Lecture Notes in Computer Science, Springer, 2006
    [75]Ge Chen,Tian-De Guo Yang,and Tong Zhao .An improved ant-based routing protocol in Wireless Sensor Networks[C], IEEE, 2006
    [76]T Camilo, C Carreto, JS Silva, F Boavida. An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Network [J], Lecture Notes in Computer Science, Springer, 2006
    [77]陆丽萍.中低压电力线通讯网络的性能及服务质量研究[D].武汉:武汉理工大学,2006
    [78]董亚波,高锋.低压电力线载波通信网络结构分析[J].电网技术,2003,27(2):58-62
    [79]高峰,董亚波.低压电力线载波通信中信号传输特性分析[J].电力系统自动化, 2000, 24(7):36-40.
    [80]Electromechanical actuators for automotive applications exploiting power line communication[C].International Symposium on Power Electronics,Electrical Drives, Automation and Motion.2006:909-914
    [81]Likanasombat,Denchai.Power Line Communication for Power Distribution Network[C]. Proceedings of Sixth International Conference on Advances in Power System Control, Operation and Management,2003, (2): 485-489
    [82]Vines R M,Trussell H J,Gale L J et al.Noise on residential power distribution circuits[J]. IEEE Transactions on Electromagnetic Com-patibility,1984,26(4):161-168.
    [83]Meng,H. Guan,Y.L. Chen,S. Modeling and analysis of noise effects on broadband power-line communications[J].ower Delivery,IEEE Transactions on. April 2005:630-637
    [84]罗文亮,柯熙政,马鸣.基于低压电力线拓扑结构的信道模型研究[J].西安理工大学学报,2009, 25(2):174-178
    [85]Papaleonidopoulos,I.C. Capsalis,C.N. Karagiannopoulos,et al.Statistical analysis and simulation of indoor single-phase low voltage power-line communication channels on the basis of multipath propagation[J].Consumer Electronics,IEEE Transactions on. Feb 2003:89-99
    [86] Meng,H. Guan,Y.L. Chen,S. Modeling and analysis of noise effects on broadband power-line communications[J].Power Delivery,IEEE Transactions on. April 2005:630-637
    [87] H.Philipps, Development of astatistical model for powerline communications channels[C].Proceedings of the 4th International Symposium on Power-Line Communications and its Applications, Limerick, Ireland, April5–7,2000.
    [88]Wang Changlong, Ma Aiwen, Li Deliang. A Storage Alarm System Based on Low Voltage Power Lines Carrier Communication Using Spectrum Technology[J]. Proceedings of the International Symposium on Test and Measurement, 2003(5):4236-4238
    [89]Cavdar,I.H. Performance analysis of FSK power line communications systems over time-varying channels: measurements and modeling[C]. Power Engineering Society General Meeting,2004,IEEE. June 2004:785-792
    [90]Tanaka M.High frequency Noise power spectrum,Impedance and Transmission Loss of power Line in Japan on Intra building Power Line Communications[J].IEEE Transactions onConsumer Electronics,1988,34(2):321-326.
    [91]Zimmermann M,Dostert K.The low Voltage Power Distribution Network as Last Mile Access Network-Signal Propagation and Noise Scenario in the HF-Range[J].AEU International Journal on Electronics and Communications,2000,54(1):13-22.
    [92]Hooijen O G.A Channel Model for the Residential Power Circuit used as a DigitalCommunications Medium[J]. IEEE Transactions on Electromagnetic Compatibility, 1998, 40(4): 333-336.
    [93]Zimmermann M.Dostert K.Analysis and Modling of Impulse Noise in Brad-band Power Line LAN’s Using CSMA with Priority Acknowlegments[J]. IEEE,Journal on Selected Areas in Communications,1989,7(2):180-191
    [94] Yong Xu, Yinghua Lv, Biao Yang,et al.Analysis of electromagnetic field emitted from home plug power line used for indoor high-speed broadband communication[J].Frontiers of Electrical and Electronic Engineering in China, 2009,4(2)
    [95]王志刚,王汝传,王绍棣等.网络拓扑发现算法的研究[J].通信学报,2004, 25 (8):36-43
    [96]仲元昌,杨洁,曾孝平.低压电力线的信道特性[J].重庆大学学报,2002,25(9):29-31
    [97]Justin Brown, Hsiung. J. Optimal Topology Discovery for Automatic Meter Reading using Power Line Carrier[J]. Electrical and Computer Engineering Part 4 Project 2005 Final Report. University of Auckland. New Zealand
    [98]武建东.智能电网与中国互动电网创新发展[J].电网与清洁能源,2009.25(4):5-8.
    [99]戚佳金,刘晓胜,徐殿国等.基于重构算法和码距反馈的电力线通信网络可靠性研究[J].中国电机工程学报,2008,8:65-71
    [100]Stefano Galli, Panasonic Oleg Logvinov, Arkados. Recent Developments in the Standardization of Power Line Communications within the IEEE[J]. IEEE Communications Magazine July 2008:64-71
    [101]古连华,程良伦.一种高效的混合型无线传感器网络MAC协议[J].计算机应用研究,2009,26(4):1456-1459
    [102] I.Demirkol,C.Ersoy,and F.Alagoz. MAC Protocols for Wireless Sensor Networks:a Survey[J]. IEEE communications Magazine,2005
    [103]杨军,马利亚.无线传感器MAC层协议的分析和研究[J].传感器技术,2006,16
    [104]R.Kalidindi,L.Ray, R.Kannan, S.lyengar.Distributed Energy Aware MAC Layer Protocol For Wireless Sensor Networks[C].The International Conference on Wireless Networks June.2003
    [105]郭静波,John M Cioffi.配电网多用户通信中的动态频谱管理[J].中国电机工程学报,2004,24(11):7-11.
    [106]姜霞Nguimbis J,程时杰.低压配电网载波通信噪声特性研究[J].中国电机工程学报,2000,20(11):30-35.
    [107]Katayama M.Introduction to robust,reliable,and high-speed power line communication system[J]. IEICE Transactions on Fundamentals of Electronics,Communications and Computer Scineces,2001(12):2958-2695
    [108]Liu Xiaosheng, Qi Jiajin. Method of Constructing Power Line Communication Networks over Low-voltage Distribution Networks Based on Ant Colony Optimization[J]. Proceedings of the CSEE. 2008,28 (1):71-76
    [109]Mohammed S. Al-kahtani, Hussein T. Mouftah. Localized Cluster-Based Re-routing and Resource Reservation in Mobile Ad Hoc Networks[C].Proceedings of the 2005 Systems Communications (ICW'05), august 2005:13-18
    [110]R.Rom,M.Sisi.Multiple Access Protocol-Performance and Analisys[M]. Springer-Verlag, New York, 1990
    [111] B. H. Walke, Mobile Radio Networks– Networking and Protocols[M], John Wiley & Sons Ltd,Chichester, UK, 1999, ISBN 0-471-97595-8.
    [112]Min young Chung,Myoung-Hee Jung.Performance Analisys of HomePlug 1.0 MAC With CSMA/CA[J]. IEEE Journal on Selected Areas in Communications, 2006,24(7):1411-1420
    [113]LI Ning, HAN Lu. Survey of backoff algorithms for wireless Ad Hoc networks[J].Computer Applications.2005,6(25)
    [114]Halid Hrasnica,Abdelfatteh Haidine,Ralf Lehnert. Broadband Powerline Communications Network Design[M].2006,John Wiley & Sons,Ltd
    [115]Kartikeya Tripathi,Jong-Date Lee. Contention Window based Parameter Setection to Improve Poweline MAC Efficiency for large Number of Users[J]. IEEE ISPLC,2006
    [116]WU HaiYao,LIN Yu.IEEE 802.11 Distributed Coordination Function:Enhancement and Analysis[J].Comput.Sci & Technol.2003,9.5(18):607-614
    [117]牧云志,周根贵.基于prufer数的遗传算法求解度约束最小树问题[J].计算机工程与应用,2008,44(12):53-56
    [118] Fei Xiang,Luo Junzhou,Wu Jieyi,et a1.QoS routing based on genetic algorithml [J], Computer Communications,1999,22(15):1394-1399
    [119]董亚波,高峰.低压电力线载波通信网络结构分析[J].电网技术,2003,27(2):58-62.
    [120]]DIESTEL R. Graph Teory the Second[M]. Beijing: PWS Publishing Company,2003:13-14.
    [121]Zhou G , M Gen.Approach to degree-constrained minimum spanning tree problem using genetic algorithm[J],Engineering Desing and Automation,1997,3(2):157-165.
    [122]Li Y , Y Bouchebaba.A new genetic algorithm for the optimal communication spanning tree problem[C].Proc. of Artifical Evolution:fifth European Con.,LNCS,Springer Berlin,1999.
    [123]Knowles J, D Corne.A new evolutionary approach to the degree constrained minimum spanning tree problem[J].IEEE Transactions on Evolutionary Computation,2000,4(2): 125-134.
    [124] Kirkpatrick S, GelattJrCD,Vecchi M P.Optimization by simulated annealing[J]. Science, 1983,220:671-680.
    [125] Zhou G , M Gen.Approach to degree-constrained minimum spanning tree problem using genetic algorithm[J].Engineering Desing and Automation,1997,3(2):157-165.
    [126] Srinivas M, Patnaik L M. Adaptive probabilities of crossover and mutation in genetic algorithms[J].IEEE Trans Syst Man and Cybernetics,1994,24(4):656-667.
    [127]文明瑶.基于遗传算法的TSP优化问题[J].电脑与信息技术,2009,17(4):32-35
    [128] Zheng Kai, Wang Neng, Liu Ai-fang.New AODV based clustering routing strategy[J]. Journal on communications, vol27 No.1 Jan.2006:132-139
    [129] Mohammed S. Al-kahtani, Hussein T. Mouftah. Localized Cluster-Based Re-routing and Resource Reservation in Mobile Ad Hoc Networks[C].Proceedings of the 2005 Systems Communications (ICW'05), August 2005:13-18
    [130]Yang Ting,Sun Yugeng,Tian Fei.Study of the Minimum Spanning Hyper-Tree Routing Algorithm in Wireless Senor Networks[J].Chinese journal of sensors and actuatours, Vol.20 No.4 Apr. 2007: 903-907

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700