路由在无线多色集合的确定性方法特定的网络

文摘

图论的基本方法等分析计算机网络的选择特定的网络,传感器网络.Conventional图论不是一个适当的方法对设计的无线网络,因为可能存在各种各样的节点和无线连接。甚至使用随机图和加权图可能不正确模型的复杂无线网络,因为他们仅仅是站在一个属性。这导致聚色集的概念的引入在造型复杂的无线网络。在本文中,我们提出的概念聚色集理论将保持每个节点的属性,支持高效的路由,而结果证明,这是一个完美的工具来确定节点的无线网络。

关键字

Poly-chromatic集、路由、无线网络、随机图,加权图。

介绍

传统的图论和集合论的基本方法是设计的基础设施网络。在图论图表示为G = (V, E),其中V表示一组顶点和G代表的边缘。近年来在该地区的大部分应用程序的网络表示基于随机图[3]和[2]加权图。在无线网络单位圆盘图[1]中起着重要作用,随着节点传输发生动态。所以,我们代表代表单元的节点有一个边缘距离。,the nodes within the communication range are identified in unit disk graph, where as random graph is applied when there exists probability of edges. Random graphs are widely used in complex networks. The main drawback is designing the network based on unit disk graph, random graph and weight Graph is that it emphasizes on existence, probability and weight, but the modern complex networks needs a better tool that has key knowledge on network nodes and links such as capacity, lifetime and properties of nodes. This made V .V.Pavlov introduced a new graph theory for modelling the complex manufacturing system. Poly chromatic sets defines the properties of each elements in the whole set. So, the concept of Poly chromatic set theory [4][5][6] can be used to describe various properties of network nodes and links for designing complex wireless networks. Our proposed method makes use of this poly chromatic set theory to model the wireless network for achieving simplicity and fast convergence, which supports for efficient routing in wireless networks.

二世。相关工作

在传统集合理论中,一组表示为一组元素[9],S = {s1、s2、s3………sn}, S代表集和s1, s2、s3……sn集合S元素有相似属性例如如果我们考虑水果作为一组,那么所有不同类型的水果是在美国但有画在由传统图论即代表。举例来说,如果我们认为苹果、橙在集合S,但两个水果的属性各有不同。苹果受到non-citrus而橙是柑橘类的水果。不同之处在于通知的。所以,传统集合理论不描述了每个元素的属性集。这导致了引入聚色集的概念造型无线网络,它定义了集合的每个元素及其属性。每个属性用颜色。元素在不同的颜色表示不同的属性,每组可以有任意数量不同颜色[7][8]。

S = {s1、s2、s3……, sn}。

通过使用保利彩色集合理论的概念,我们可以描述中的每一个元素的属性集。s1,它表示为F (s1)

F (s1) = {F1 (s1)、F2 (s1), F3 (s1)、调频(s1)………Fn (s1)}

三世。设计无线ADHOC网络网络

在无线网络中,节点分裂成集群,每个集群有一个簇头,组织集群中的所有节点。这里我们将适应层次模型表示较低的层包含的节点集群和集群头的下一层层将越低,同样的连续过程,直到一个簇头节点存在于特定的水平。

通过调整聚色集合理论在设计无线网络,我们定义一个元素在集合S s1和色素即。组属性的元素s1is表示为F (s1)。然后被描述为无线网络有m节点

<如果F (si) >,我= 1,2,3….。

最后,一个节点被定义为s (l, il, jl-1), l代表节点的水平。伊尔表示,这是i节点级l和jl-1表示第j节点(父节点)l - 1的水平。和F (s (l, il, jl-1),代表指数等属性,父节点,子节点等等。因此无线网络的分层模型使用聚色集理论可以表示为

现在,让我们来简单了解我们如何适应聚色集合理论[8]。在无线网络。图(1)中,我们已经考虑了20节点和网络中的节点区域分割成3集群cluster1有6节点、依托我们将代表的相对位置聚色集矩阵。在这个矩阵表示如果有联系我们将代表布尔值1。否则,空即。,0。我们将计算指数,让它的第二个统一颜色cluster1通过Adhoc-On-demand距离向量路由算法[11]。在层次模型表示较低的层包含的节点集群和集群头的下一层层将越低,同样的连续过程,直到一个簇头节点存在于特定的水平,和集群头将管理整个集群中节点。通过使用聚色集合理论我们可以很容易地定位节点的年代(l, il, jl-1)。例如s(4、2、3)代表了节点在四级作为它的父节点是集群级别2,在3。并进一步路由发生在第四节提到。第三统一颜色Sp之前定义了一个特定的节点的节点。在这种情况下s1是一个源节点和s3是一个目的节点的cluster1,这里s6行为之前的节点由于s6的下一跳是s1是一个目标节点。 Likewise, we will calculate Sc for the child nodes. and the SCH as well, here s6 would be the cluster head(CH)[14].We will calculate in the similar way for all other clusters in the network area.

四、通过聚色集合理论路由方案

一般来说,在路由的无线网络分层路由方案主要是首选平面路由方案[12]以来大量的数据包开销导致较低的可伸缩性。所以,在分层路由技术有两种动态路由技术鱼眼状态路由和inter-zone路由协议。实现的主要优势在分层路由控制分组开销较低和可伸缩性。我们基本上喜欢层次路由通过保利彩色模型集。我们将执行网络的路由分配和集群。在这里,簇头选择中起着重要作用。选择集群头是基于链路质量[13],这是计算如下

链接质量(LQ (i, j))计算节点如果sj利用远期交货的比率(pf)和落后的交货率(pb)节点如果sj、依托合成值,链接质量分配索引。

答:路由

第二大进口标准路由。在这个方案我们喜欢AODV[10]的方法,除此之外,如果我们希望提供通信源节点和目标节点之间犹豫可能源节点将请求CH检查目标节点是否在集群节点。如果目标节点在集群节点就会转移数据,如果不是,那么它将检查下一层为目标节点和流程将继续,直到找到目标节点的集群。

诉仿真结果

我们提出系统的绩效评估后,下面的参数在ns2模拟器环境中。

在图(2)在这里,我们比较结果对AODV, FSR(鱼眼状态路由)和我们建议的pcr(保利彩色路由)。这是一个AODV的修改方案。结果表明,延迟保持不变的PCR相比其他两个路由方案。

同样,在图(3)我们认为网络大小的函数总路径发现,通过使用我们的方案可以有效地发现网络中的节点区域在较短的时间内相比其他两个路由方案

在网络图(4)我们比较大小的包交货率剧烈的变化,我们可以观察到另外两个方案。

六。结论

在本文中,我们提出了分层路由方案基于聚色集合理论已成为一个乐观的工具有效的路由在无线网络中,由于发现在无线传感器网络中,节点是一个繁忙的任务。仿真结果验证了我们提出的方案优于分层路由。在未来我们要实现它对于大型的复杂网络,包括数量的水平。

七世。确认

我们真诚地表达我们的感谢k . Karthikeyan副教授,SAS维特大学,Vellore,他一直是一个非常出色的指导和对我们的工作也是一个伟大的灵感的源泉。

引用

1. [1]Gadouleau里斯和美国,“图形理论为图像熵和基于网络编码的通信结构,“IEEE反式。通知。理论,57卷,。10日,第6717 - 6703页,2011年10月
2. [2]m . m . Zavlanos m . b . Egerstedt g·j·帕帕斯,“用连接移动机器人网络控制,”Proc, IEEE 99卷,没有。9日,第1540 - 1525页,2011年9月
3. [3]x, x, f .邹h·杜p . Wan y . Wang和w·吴”的和平node-weighted Steiner树在单位圆盘图,“在Proc。第三Int。相依Combinat。Optimiz。众多的。卷》5573。2009年,36-48页
4. [4]诉巴甫洛夫,“多色图的数学模拟技术系统,”在Proc。科学。1988年技术。相依,8 - 10页
5. [5]诉诉巴甫洛夫,“数学模拟的离散生产系统中,“通知。抛光工艺。,pp. 15–19, 1995
6. [6]诉诉巴甫洛夫,“多色集合和图表CALS技术”。俄罗斯,莫斯科:STANKIN出版社,2000年
7. [7]李和x王”,多色集合理论基础在认知无线电频谱ac-cess,“专业Commun。》第六卷,没有。8,909 - 916年,2012页
8. 李[8]z l .徐,“多色集合及其应用在模拟复杂对象和系统中,“第一版。③。30卷,Res。6,851 - 860年,2003页
9. [9]g·康托尔,“超级一张Eigenschaft des Inbegriffes通向reellen algebrais-chen zahlen,“Crelles j . Mathematik 77卷,258 - 262年,1874页
10. [10]c . k . (a n。勒,Y.-Z。秋,“临时移动无线网络的负载均衡路由协议,“IEEE Commun。47卷,杂志。2009年8月8日,页。78 - 84年
11. e . m . Belding-Royer [11] s . Lee和c·e·帕金斯,“特别的按需距离矢量路由协议的可扩展性研究,“ACM /威利Int。j . Netw。等内容。,vol. 13, no. 2, pp. 97–114, 2003
12. [12]c . Lim Bohacek, j . p . Hespanha和k . Obraczka层次最大流路由,在Proc。全球Telecommun IEEE。相依,卷1。2005年12月,页545 - 550
13. 库托[13]d d, d . Aguayo j . Bicket和r·莫里斯“高通量路径度量种无线路由,“在诉讼ACM的移动计算和网络国际会议(MOBICOM), 2003年9月,页134 - 146
14. [14]Kwon和m . Gerla,“有效的洪水与被动集群(PC)在临时网络,“ACM SIGCOMM计算机通信评审,32卷,没有。1、44-56页。2002年1月