Combined hybrid routing algorithm for WPAN

Debabrato Giri, U. K. Roy
{"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.
WPAN的组合混合路由算法
无线传感器/执行器网络(“sensornets”)代表了一种由大量节点组成的新型计算类,这些节点通常嵌入在其分布式操作环境中。这种新的计算类的出现提出了许多系统设计挑战。主要的挑战之一是开发一种非常轻量级的路由协议,它可以在这种低功耗、低内存的微型设备上运行。传统的路由算法如DV、AODV、Link-State、Dijkstra等都需要路由表和其他数据结构,这在传感器的情况下是不适用的。ZigBee联盟提出了一种基于数学公式的路由协议,该协议对资源消耗少,但在网络宽度、深度等方面存在限制。我们在“无线个人局域网中的地址借用”一文中讨论了网络深度问题[1],在“无线个人局域网中的单级地址重组”[2]和“2 I N无线个人局域网中的多级地址重组”[3]中讨论了网络宽度问题。同样,我们在论文“使用霍夫曼技术的WPAN路由”[4]中尝试解决线性网络问题。我们在论文《多通道个人区域网络(Multi Channel Personal Area network, MCPAN)的形成和路由》[5]中解决了动态网络中的链路失效问题。在本文中,我们将讨论一个可以应用于任何操作空间的路由框架。它使用了到目前为止在上述论文中讨论的所有技术。在现实世界中,几乎所有的操作空间本质上都是不对称的。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信