Dynamic Clustering Based Congestion Minimization Technique for Wireless Sensor Networks

M. Haque, Faisal Tariq, Xiaodong Lu
{"title":"Dynamic Clustering Based Congestion Minimization Technique for Wireless Sensor Networks","authors":"M. Haque, Faisal Tariq, Xiaodong Lu","doi":"10.1109/ISADS.2017.31","DOIUrl":null,"url":null,"abstract":"Wireless sensor network is one of the effective tools for data gathering in a variety of environments which has a lot of challenges. Controlling the congestion is one of the challenges that primarily depends on the way the large number of sensors in a network are organized and controlled. A group of nodes is called a cluster which sends information to the gateway through the cluster head. This structure helps the sensor networks to operate smoothly (i.e., without any congestion) under light or normal load and then a significant part of the network suddenly becomes active in response to the event of interest. During the event of interest the sensor nodes generate a huge amount of message which causes congestion in the network. The traditional solution of this problem is to decrease the source generation rate. Usually in cluster network the congestion happens in the cluster head which forwards all messages of the cluster and downstream clusters' messages. A cluster head can reduce some message load by shifting some its sensors to neighbouring cluster. A lightly loaded neighbor cluster head expands the cluster by receiving some sensors to reduce the load of the congested neighbor cluster. In this way, if a number of cluster heads on the downstream routing path of the congested cluster head apply the same process then the total amount of message reduction creates a significant effect towards reducing the congestion. This paper introduces the cluster shrinking and expending technique in a special way considering the congestion in the network. Simulation results are presented to verify the effectiveness of the proposed cluster shrinking and expanding technique.","PeriodicalId":303882,"journal":{"name":"2017 IEEE 13th International Symposium on Autonomous Decentralized System (ISADS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 IEEE 13th International Symposium on Autonomous Decentralized System (ISADS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISADS.2017.31","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

Wireless sensor network is one of the effective tools for data gathering in a variety of environments which has a lot of challenges. Controlling the congestion is one of the challenges that primarily depends on the way the large number of sensors in a network are organized and controlled. A group of nodes is called a cluster which sends information to the gateway through the cluster head. This structure helps the sensor networks to operate smoothly (i.e., without any congestion) under light or normal load and then a significant part of the network suddenly becomes active in response to the event of interest. During the event of interest the sensor nodes generate a huge amount of message which causes congestion in the network. The traditional solution of this problem is to decrease the source generation rate. Usually in cluster network the congestion happens in the cluster head which forwards all messages of the cluster and downstream clusters' messages. A cluster head can reduce some message load by shifting some its sensors to neighbouring cluster. A lightly loaded neighbor cluster head expands the cluster by receiving some sensors to reduce the load of the congested neighbor cluster. In this way, if a number of cluster heads on the downstream routing path of the congested cluster head apply the same process then the total amount of message reduction creates a significant effect towards reducing the congestion. This paper introduces the cluster shrinking and expending technique in a special way considering the congestion in the network. Simulation results are presented to verify the effectiveness of the proposed cluster shrinking and expanding technique.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
基于动态聚类的无线传感器网络拥塞最小化技术
无线传感器网络是在各种环境下进行数据采集的有效工具之一,但也面临着许多挑战。控制拥塞是一项挑战,主要取决于网络中大量传感器的组织和控制方式。一组节点称为集群,它通过集群头向网关发送信息。这种结构有助于传感器网络在轻负荷或正常负荷下平稳运行(即没有任何拥塞),然后网络的重要部分突然响应感兴趣的事件而变得活跃。在感兴趣的事件中,传感器节点会产生大量的消息,导致网络拥塞。传统的解决方法是降低源的产生率。在集群网络中,拥塞通常发生在转发集群所有消息和下游集群消息的集群头部。集群头可以通过将其传感器转移到邻近的集群来减少一些消息负载。轻负载的邻居簇头通过接收一些传感器来扩展集群,以减少拥塞的邻居簇的负载。通过这种方式,如果拥塞簇头的下游路由路径上的多个簇头应用相同的过程,那么消息减少的总量将对减少拥塞产生显著影响。本文针对网络中的拥塞问题,以一种特殊的方式介绍了集群收缩和扩展技术。仿真结果验证了该算法的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
A Versatile Simulation Model of Agile Production by Autonomous Systems Inverse Innovation: Ripple Railway Model to Acquire Local Industries Based on User’s Viewpoint in Thailand Massive-Scale Automation in Cyber-Physical Systems: Vision & Challenges An On-line Fault Diagnosis Method for Gas Engine Using AP Clustering Autonomous Control Technique for Gradual Systems Expansion
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1