基于蚁群算法的Zigbee网络自组织优化设计

【摘 要】Zigbee网络是一种新型的有限距离、低速率的无线网络技术,特别适用于复杂条件下监控系统的数据传输。本文基于zigbee协议栈构建了一个新型的zigbee网络拓扑结构,并且利用蚁群算法分析研究了其自组织功能实现问题。其网路拓扑结构包含227个全功能设备以及1362个简化功能设备,可实现覆盖面积约为128.6平方公里的监控系统。

【关键词】Zigbee网络;蚁群算法;自组织网络;监控系统

0 前言

现代监控系统包括两个重要的领域,其一、工业现场监控系统;其二、广义上的监控系统。工业现场监控系统主要应用工业自动化领域中,对工业过程中各种输入、输出参量进行采集和控制。工业现场监控系统一般采用工控机设备进行监控。而广义上的监控系统的研究领域更加广泛,主要监控对象包括自然环境、生物种群、区域监控等。不同于工业现场监控系统的通信技术,广义监控系统的数据传送常常使用无线传输技术实现。因此,对无线通信技术的研究将极大地促进监控系统的运行。广义监控系统不仅要求实现无线传输,而且要求无线传输具有低成本、高可靠性、功耗低等特点。Zigbee网络可以很大程度上满足监控系统对无线传输的要求[1]。

Zigbee网络模块,当功率为100mW时,其传输距离最高为1.6公里,当功率为1mW时,其传输距离最高为120m。Zigbee网络模块不工作时处于休眠状态,此时工作电流仅为0.7μA。由于采用了碰撞避免机制(C***A-CA),避免了发送数据时的冲突。此外,Zigbee网络采用密钥长度为128位的加密算法,对所传输的数据进行加密处理,保证了数据传输时的可靠性和安全性[2]。由于Zigbee模块通常和嵌入式监控设备集成在一起,所以Zigbee网络的体积可以做得很小,投放灵活。有时甚至可以装在野外动物身上,以对其行动规律进行监控。本文的主要工作并不集中于对Zigbee模块进行设计,而是根据其网络协议栈建立一定的网络拓扑模型以实现大规模的组网。

1 Zigbee网络协议栈

Zigbee栈体系结构分为四层,包括物理层(PHY:physical layer)、媒体访问控制层(MAC:medium access control sub-layer)、网络层(NWK:network)以及应用层(APL:application layer)。

Zigbee设备有且只有一个64位IEEE地址,网络连接后协调器给从设备分配一个16位的短地址。64位IEEE地址是绝对地址,16位短地址是相对地址。一个网络结构最多能容纳255个全功能设备,一个Zigbee网络能容纳65000个节点。在Zigbee网络中根据地位和功能不同,可以分为全功能设备(FFD: function device)和简化功能设备(RFD: reduced function device)[3]。FFD是具有路由和中继功能的网路设备,可以作为协调器(Coordinator),FFD设备与FFD设备之间不但能够通信,FFD与RFD设备之间也能够通信。但RFD只能与FFD设备通信,RFD设备之间不能够通信。常见Zigbee网络拓扑的有三种,星状结构、树簇状结构和网状结构。其拓扑结构如***1所示。

Zigbee网络支持三种不同的信号频段,分别位于2450MHz波段(全球通用频段)和868MHZ(欧盟频段)/915MHz(美国频段)波段。2450MHz波段射频可以提供250kbps的数据速率和16个不同的信道。868/915MHz波段中,868MHz支持1个数据速率为20kbps的信道,915MHz支持10个数据速率为40kbps的信道。

本文根据Zigbee网络协议栈及组网规则构建了一种全新拓扑结构。该拓扑结构是一种全网拓扑结构,包括9层网络,每层网络由可以相互通信FFD设备构成。每个FFD设备同时与6个RFD设备构成树形拓扑结构。该拓扑结构可以根据实际工程任务的要求减少层数,但是不能再增加新网络层。如果该全网结构不能满足工程需要,可以构建多个全网结构。

2 Zigbee网络拓扑结构建模

网络拓扑结构建模:设每层有N个FFD路由,每个路由有M个RFD节点。FFD路由之间可以相互通信,RFD节点之间不可以相互通信。FFD路由之间的距离在射频功率为100mW时,理论上最大距离可达到1.6公里。RFD设备在射频功率为1mW时,理论上最大距离可达120m。为了保证通信的稳定性和时效性,此处建立的模型基于FFD路由距离为800m,RFD节点距离为100m。

根据以上所述规则,FFD设备与RFD设备的距离为:rFR=0.1km,RFD设备与RFD设备的距离rRR=0.1km,则有下式:

代入求的M=6,也就是是在每个FFD设备周围距离0.1km处布置6个RFD设备即可实现给FFD设备周围的全网覆盖。

计算每层FFD设备数N:第一层为中心层,只需要布置一个FFD设备,作为Zigbee网络的终端路由与协调器,该FFD设备既可以与其他FFD设备通信可以和其他网络进行融合,从而将Zigbee网络检测的数据实时地发送出去。

设第k层网络需要N个FFD设备,根据上述规则,有rFF=0.8km。以第一个FFD设备为中心,第k层网路距离中心FFD设备的距离rk=krFF,其中k为层数。则,第k层网络需要的FFD设备数Nk由以下公式求得:

根据(2)式可以求得任意k层的FFD设备数Nk,但FFD设备的总数并不是无限的,根据Zigbee组网协议的要求,全网结构只能容纳最多256个FFD设备,因此,由下式可以确定k的数目:

求k2+k-81=0,得k≈8,则该网络拓扑结构最多只能容纳9层(k+1层)网络FFD设备。每层网络设备的数如表1。

表1 每层所需全功能设备数

以上我们构建了全网设备的网络拓扑结构模型:该拓扑结构共分9层FFD设备,每层FFD设备间距为0.8km,每个FFD设备周围有0.1km处沿圆周布置6个RFD设备。则整个网络的半径R=(9-1)*0.8=6.4km。可见全网覆盖面积A=πR2≈128.6km2。

3 蚁群算法及自组织实现

本文采用蚁群算法作为自组织路由算法[4-5]。当RFD设备采集到有效数据时,通过Zigbee网络将数据发送到目标FFD设备。由于RFD设备只能与FFD设备通信,因此应用于Zigbee网路的蚁群算法的起始地址为该RFD设备的父FFD设备。目标地址为网络中的任意FFD设备。Zigbee网络的建立就是根据起始地址和目标地址的通信,而其他不参与通信的Zigbee设备处于休眠状态,这样不仅可以实现网路根据需要通信而不需要再另外设置专门的网络,而且可以大大地降低功耗[6]。这正是Zigbee网络的最大特点。因此,尽管全网拓扑结构布置了多达217个FFD设备,但实际工作的FFD设备只是其中建立通信的相关FFD设备,其他FFD设备处于休眠状态,直到该FFD设备需要参与通信为止。

4 仿真结果及分析

根据以前分析,本文首先利用Matlab软件生成了全网设备的网络拓扑模型,如***2所示为。***中各点表示全网拓扑结构的227个FFD设备。每个FFD设备周围则分布着6个RFD设备。

目标地址IPo选取的是(0,0)位置,起始地址IPs选取的是(5.9182,2.4492)位置。仿真结果如***3和***4所示。***3表示的是没有人为干预的情况下,根据蚁群算法编制的自组织路由***,其路径为(5.9182, 2.4492)、(5.3512,1.6506)、(4.5105,1.6417)、(3.9126,0.8316)、(3.0910, 0.8282)、 (2.2553,0.8208)、(1.6,0)、(0.8,0)、(0,0)。为了验证系统的自组织能力,将***3中的位置为(0.8,0)的点屏蔽,然后重新运行,得到***4所示的新的路由***,其路径为(5.9182,2.4492)、(5.3512,1.6506)、(4.5105,1.6417)、(3.9126,0.8316)、(3.0910,0.8282)、(2.2553, 0.8208)、(1.3856,0.8)、(0.4,0.6928)、(0,0)。

5 结论

通过对衣裙算法的仿真可见,利用蚁群算法可以大大地提高系统的稳定性和可靠性。同时可以大大提高监控系统的覆盖范围,实现区域全覆盖功能。同时由于没有参与到路径中的设备都处于休眠模式,可以最大限度地减少系统的功耗。

【参考文献】

[1]刘新宇,李兵,黄珊,陈鸣.一种ZigBee无线传感器网络拓扑发现算法[J].计算机工程,2012,38(4):98-99.

[2]李建中,李金宝,石胜飞.传感器网络及其数据管理的概念、问题与进展[J].软件学报,2003,14(10):1718-1725.

[3]张杰,涂巧玲,杨文刚.传感器网络节点通信模块的低功耗研究[J].传感器与微系统,2009,28(9):28-30.

[4]刘彦鹏.蚁群优化算法的理论研究及其应用[D].杭州:浙江大学,2007.

[5]倪剑庆,邢汉承,张志***.蚁群算法及其应用研究进展[J].计算机应用与软件,2008,25(8):12-16.

[6]刘琼.智能优化算法及其研究[D].无锡:江南大学,2011.

转载请注明出处学文网 » 基于蚁群算法的Zigbee网络自组织优化设计

学习

“江郎”为何“才尽”

阅读(21)

南北朝时,文学批评家钟嵘在《诗品》中讲了这样一个故事:齐、梁时代负有盛名的作家江淹离开宣城太守的职务后,回家途中,夜宿冶亭,梦见一个美男子自称郭璞,对江淹说:“我有一枝五色笔,在你这儿很多年了,现在可以还给我了。”江淹就从怀里

学习

打破号码资源垄断携号转网拉开新一轮竞争大幕

阅读(29)

11月5日,工信部电信管理局正式下发《关于启动天津、海南移动用户号码携带试验的通知》拉开了此次携号转网的大幕。携号转网试点的正式启动,也就意味着从2006年就开始被提出的“携号转网”业务,终于在中国3G市场大门开启一年半之看的2010

学习

唐代碑刻与佛教

阅读(30)

佛教从最初在中国出现以来,到了公元6世纪已经约有五百年了。在这五百年中,既是外来思想传人中国的过程,也是外来思想不断中国化的过程。整个隋唐五代时期,佛堂和寺院星罗棋布,寺庙和佛塔的轮廓给城市的上空增添了生气。走在路上,就会遇到成群

学习

浅谈动态冰浆蓄冷系统设计要点

阅读(29)

【分类号】:TB657.2一冰蓄冷系统概述冰蓄冷系统的核心就是制冰系统,传统的冰蓄冷技术主要包括冰球式和盘管式两种,这两种冰蓄冷技术的制冰过程都是在相对静止的状态下由低温不冻液把冷量传递给水而结冰,因此统称为静态冰蓄冷,目前是国内主要

学习

描写心理活动的成语范文精选

阅读(131)

描写心理活动的成语篇1一、根据字词写成语例1(黑龙江牡丹江卷)中国人对龙一直有一种特殊的情结,华夏语言中处处皆是,你能写出两个带“龙”字的成语吗?赏析这道题考查的是同学们平时对基础知识的积累程度,题目中限定了一个“龙”字,所写成语就必

学习

浅析宋词引诗句入词与“点铁成金”之异曲同工

阅读(24)

宋人作词引前人诗句、诗境现象数见不鲜、不乏其例,这与宋代黄庭坚“点铁成金”、“夺胎换骨”的诗学理论极其相似,异曲同工。可以说宋人为诗对作词有着潜移默化的影响。本文就现象、成因作研究和分析,旨在探讨对诗词创作的意义和价值。关键

学习

快乐涂鸦之黑白粉笔画

阅读(27)

又到了用餐时间,一把把相同的座椅紧挨着餐桌等待着主人的到来,也许家中每个成员都有着自己固定的座位,如果将这些座椅的椅背变成一张张画板,你会不会也想动手画上几笔?当家人的昵称和卡通形象被一一对应地描绘出来,家庭的快乐与温馨也同时被融

学习

集团二级公司设立模式探讨

阅读(21)

企业发展壮大,面临集团二级公司设立模式选择的问题,选择合适的模式将影响企业的运作方式、效率和效益。文章通过比较集团二级公司子公司与分公司两种模式的概念、区别,探讨两种模式的不同影响,并进一步探讨两种模式的会计核算与税收处理的差

学习

“她力量”正在崛起

阅读(19)

2012年年底,在中国电机工程学会主办、国电集团公司协办的女工程师论坛中,来自马来西亚、中国台湾地区与大陆电机工程界的知名女性专家、学者围绕女工程师发展主题,进行了广泛的交流与探讨。RosalineGosalineGanendra,马来西亚工程师协会副会

学习

庄子的自由观

阅读(26)

本文为您介绍庄子的自由观,内容包括庄子的自由与西方哲学的自由,庄子的自由与现代的自由。【摘要】庄子哲学的根本宗旨是超越困境而实现自由,他视个人的自由为人的终极追求,追求心灵的自由是庄子思想灵魂所在。庄子哲学以安命论为基础,以齐

学习

中国的“谜米”

阅读(21)

本文为您介绍中国的“谜米”,内容包括中国的谜语有哪些,中国的谜语大全。在2008年12月的《重庆晚报》上刊出了一条新闻:《民工大蓬车队跋涉3000公里回家》,讲的是一群在广东汕头打工的四川农民工,受金融危机影响丢了工作,于是驾着三轮摩托,像

学习

互联网时代苏州桃花坞木版年画的传承与发展

阅读(14)

苏州桃花坞年画有着独特的艺术魅力、极其珍贵的历史价值及较为广泛的影响力,在我国民俗艺术中占有极其重要的地位。但是,由于历史原因以及现代印刷技术的冲击,桃花坞年画日趋衰落。互联网时代,桃花坞年画的传承和发展应该抓住机遇,勇于创新,借

学习

立定跳远技术初探

阅读(21)

立定跳远是田径运动项目之一,是《国家学生体质健康标准》明确规定的学生体质测试的必测项目,同时也是体育中考的测试项目之一。提高立定跳远成绩对于提高学生体育成绩尤为重要。关键词:田径运动;立定跳远;姿势要点因为立定跳远项目对场地、环

学习

一种低复杂度的OS―CFAR排序算法

阅读(20)

摘要有序统计恒虚警算法是雷达在多目标环境下检测目标的主要方法,数值排序是有序统计恒虚警算法的必要步骤,通常采用的排序算法有希尔排序和快速排序等,本文根据OS-CFAR前后检测单元背景窗有相同单元的特点,提出了一种低复杂度的排序算法,仿

学习

对“非法”民间组织的治安管控

阅读(36)

现代社会民间组织蓬勃发展,越来越频繁的参与社会活动,作为社会治安秩序的维护者与监控者,公安机关应该熟悉"非法"民间组织在现代社会中的内涵与外延,这既是完善本职工作的基本要求,还是适应社会发展变化节奏的一项关键因素。而公安机关对民间

学习

组织效能影响因素实证研究

阅读(20)

本文为您介绍组织效能影响因素实证研究,内容包括组织结构影响因素研究,组织激励影响因素文献综述。〔摘要〕通过对跨国企业成功实践的研究,推断出知识管理以及企业文化是组织效能的有效影响因素,并采用问卷调查的实证研究方法对该推断进行

学习

智能交通系统中最短路径算法优化的研究

阅读(32)

本文为您介绍智能交通系统中最短路径算法优化的研究,内容包括优化节点位置得到最短路径,最短路径算法的发展历程。首先本文简单概括的论述了传统Dijkstra算法的基本思想;其次提出了该算法在实现方法上存在的一些不足之处,然>>改进蚁群算法

学习

三环组织学习模式下人力资源管理论文

阅读(33)

1组织学习的内涵1.1组织学习的定义组织学习的概念自从1953年被学术界正式关注以来,组织学习研究经历了组织学习概念的孕育期、组织学习理论的孕育期、发展期、兴盛期四个阶段。在这四个阶段中,组织学习的概念呈现多元化局面,许多学者从不同

学习

动态汽车衡称重精度的算法设计及应用

阅读(20)

【摘要】车辆超速及超载是造成交通事故的一个重要原因,并且车辆超速、超载也会加速对公路的损坏,使得人们生命及财产安全受到极大危害,因此要求使用一些先进的手段,对车辆超限超载运输问题做解决。基于此,本文就计重收费系统与CW公路车辆超限

学习

海洋工程用TC4钛合金管材组织与性能

阅读(21)

本文为您介绍海洋工程用TC4钛合金管材组织与性能,内容包括tc4钛合金管,钛合金管材硬度对照表。为了满足海洋工程深海油气传输,以及深海通信光缆的工况需求,本试验针对Φ140×4(壁厚)×4000mm典型规格的TC4钛合金挤压管材进行试制,旨在掌握管

学习

加强组织完善 推进“职工之家”建设

阅读(358)

本文为您介绍加强组织完善 推进“职工之家”建设,内容包括推动职工之家建设方面意见建议,工会职工之家文化墙设计案大全。[摘要]职工之家建设是发挥工会作用,增强工会组织的吸引力和凝聚力,调动职工的积极性和创造性,促进企业又好又快发展