{"title":"Combined hybrid routing algorithm for WPAN","authors":"Debabrato Giri, U. K. Roy","doi":"10.1109/CIEC.2016.7513669","DOIUrl":null,"url":null,"abstract":"Wireless sensor/actuator networks (“sensornets”) represents a new computing class consisting of large number of nodes which are often embedded in their distributed operating environments. The emergence of this new computing class raises many system design challenges. One of the major challenges is to develop a very lightweight routing protocol which can run on this low powered, low memory equipped tiny devices. Traditional routing algorithm such as DV, AODV, Link-State, Dijkstra etc requires routing table along with other data structure which is not suitable in the case of sensornets. ZigBee alliance has proposed a routing protocol which works on mathematical formula and consumes less resources but it has limitation on network breadth depth etc. We addressed network depth problem in our paper “Address Borrowing in Wireless Personal Area Network” [1], addressed network breadth problem in our papers “Single Level Address Reorganization In Wireless Personal Area Network” [2] & “Multilevel Address Reorganization Type 2 I N Wireless Personal Area Network”[3]. Similarly we tried to tackle linear network problem in our paper “WPAN Routing Using Huffman Technique” [4]. We have addressed link failure problem of dynamic network in our paper “Multi Channel Personal Area Network (MCPAN) Formation and Routing” [5]. Now here in this paper we will discuss about a routing framework which can be applied in any operating space. It uses all the techniques discussed so far in above mentioned papers. In real world almost all the operating space is asymmetric in nature.","PeriodicalId":443343,"journal":{"name":"2016 2nd International Conference on Control, Instrumentation, Energy & Communication (CIEC)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 2nd International Conference on Control, Instrumentation, Energy & Communication (CIEC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CIEC.2016.7513669","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Wireless sensor/actuator networks (“sensornets”) represents a new computing class consisting of large number of nodes which are often embedded in their distributed operating environments. The emergence of this new computing class raises many system design challenges. One of the major challenges is to develop a very lightweight routing protocol which can run on this low powered, low memory equipped tiny devices. Traditional routing algorithm such as DV, AODV, Link-State, Dijkstra etc requires routing table along with other data structure which is not suitable in the case of sensornets. ZigBee alliance has proposed a routing protocol which works on mathematical formula and consumes less resources but it has limitation on network breadth depth etc. We addressed network depth problem in our paper “Address Borrowing in Wireless Personal Area Network” [1], addressed network breadth problem in our papers “Single Level Address Reorganization In Wireless Personal Area Network” [2] & “Multilevel Address Reorganization Type 2 I N Wireless Personal Area Network”[3]. Similarly we tried to tackle linear network problem in our paper “WPAN Routing Using Huffman Technique” [4]. We have addressed link failure problem of dynamic network in our paper “Multi Channel Personal Area Network (MCPAN) Formation and Routing” [5]. Now here in this paper we will discuss about a routing framework which can be applied in any operating space. It uses all the techniques discussed so far in above mentioned papers. In real world almost all the operating space is asymmetric in nature.
无线传感器/执行器网络(“sensornets”)代表了一种由大量节点组成的新型计算类,这些节点通常嵌入在其分布式操作环境中。这种新的计算类的出现提出了许多系统设计挑战。主要的挑战之一是开发一种非常轻量级的路由协议,它可以在这种低功耗、低内存的微型设备上运行。传统的路由算法如DV、AODV、Link-State、Dijkstra等都需要路由表和其他数据结构,这在传感器的情况下是不适用的。ZigBee联盟提出了一种基于数学公式的路由协议,该协议对资源消耗少,但在网络宽度、深度等方面存在限制。我们在“无线个人局域网中的地址借用”一文中讨论了网络深度问题[1],在“无线个人局域网中的单级地址重组”[2]和“2 I N无线个人局域网中的多级地址重组”[3]中讨论了网络宽度问题。同样,我们在论文“使用霍夫曼技术的WPAN路由”[4]中尝试解决线性网络问题。我们在论文《多通道个人区域网络(Multi Channel Personal Area network, MCPAN)的形成和路由》[5]中解决了动态网络中的链路失效问题。在本文中,我们将讨论一个可以应用于任何操作空间的路由框架。它使用了到目前为止在上述论文中讨论的所有技术。在现实世界中,几乎所有的操作空间本质上都是不对称的。