The Internet of Things(IoT)consists of interconnected smart devices communicating and collecting data.The Routing Protocol for Low-Power and Lossy Networks(RPL)is the standard protocol for Internet Protocol Version 6(...The Internet of Things(IoT)consists of interconnected smart devices communicating and collecting data.The Routing Protocol for Low-Power and Lossy Networks(RPL)is the standard protocol for Internet Protocol Version 6(IPv6)in the IoT.However,RPL is vulnerable to various attacks,including the sinkhole attack,which disrupts the network by manipulating routing information.This paper proposes the Unweighted Voting Method(UVM)for sinkhole node identification,utilizing three key behavioral indicators:DODAG Information Object(DIO)Transaction Frequency,Rank Harmony,and Power Consumption.These indicators have been carefully selected based on their contribution to sinkhole attack detection and other relevant features used in previous research.The UVM method employs an unweighted voting mechanism,where each voter or rule holds equal weight in detecting the presence of a sinkhole attack based on the proposed indicators.The effectiveness of the UVM method is evaluated using the COOJA simulator and compared with existing approaches.Notably,the proposed approach fulfills power consumption requirements for constrained nodes without increasing consumption due to the deployment design.In terms of detection accuracy,simulation results demonstrate a high detection rate ranging from 90%to 100%,with a low false-positive rate of 0%to 0.2%.Consequently,the proposed approach surpasses Ensemble Learning Intrusion Detection Systems by leveraging three indicators and three supporting rules.展开更多
针对低功耗有损网络(low power and lossy networks,LLN)中现有路由修复算法存在控制开销冗余、修复时延较大和路由环路等问题,提出一种LLN中基于环路避免的高效路由修复算法(highly-efficient loop-free based repair routing protocol...针对低功耗有损网络(low power and lossy networks,LLN)中现有路由修复算法存在控制开销冗余、修复时延较大和路由环路等问题,提出一种LLN中基于环路避免的高效路由修复算法(highly-efficient loop-free based repair routing protocol for LLN,HLR-RPL)。该算法提出了3个优化思路:首先,采用一种修正后的面向目的地的有向无循环图(destination oriented directed acyclic graph,DODAG)信息请求消息(DODAG information solicitation amend,DIS-A),使得链路中断通告过程和寻路过程同时进行;其次,提出一种减少控制消息回复机制,避免所有接收到DIS-A消息的节点均回复DODAG信息对象消息;最后,提出一种链路中断节点的子节点切换机制,从而优化了网络拓扑。仿真结果表明,HLR-RPL算法在控制开销和路由修复时延等性能方面优于现有的路由修复算法,且能够彻底避免路由环路的产生。展开更多
由于低功耗有损网络LLN (low power and lossy networks)呈树形结构且节点的能量受限,一旦网络中出现能量瓶颈节点而未及时处理,将会严重影响网络各方面性能。因此提出一种基于负载均衡的高能效LLN路由协议。当检测出能量瓶颈节点后,对...由于低功耗有损网络LLN (low power and lossy networks)呈树形结构且节点的能量受限,一旦网络中出现能量瓶颈节点而未及时处理,将会严重影响网络各方面性能。因此提出一种基于负载均衡的高能效LLN路由协议。当检测出能量瓶颈节点后,对溪流计时器重置策略进行改进,及时将能量瓶颈节点能量不足的状态通告给其子节点。提出一种能量瓶颈节点子节点的切换机制,旨在降低能量瓶颈节点的能耗速率,实现节点高能效。仿真结果表明,该方法在网络生存时间和节点死亡率等性能方面优于现有路由算法,其中网络平均生存时间延长了10.53%,节点死亡率降低了18.59%。展开更多
由于低功耗有损网络(low power and lossy networks,LLN)中的单路径路由协议在网络拓扑的构建过程中存在不能较好地均衡节点能耗速率和延长网络寿命等问题,提出一种基于负载均衡的单路径LLN路由协议(load balance-based single path rou...由于低功耗有损网络(low power and lossy networks,LLN)中的单路径路由协议在网络拓扑的构建过程中存在不能较好地均衡节点能耗速率和延长网络寿命等问题,提出一种基于负载均衡的单路径LLN路由协议(load balance-based single path routing protocol for LLN,LB-RPL)。在选择备选父节点的过程中对无线链路质量、节点剩余能量和节点缓存占用率依次进行考量;在计算路由度量的过程中综合考虑多种路由判据,避免单一路由判据对网络性能造成的影响;依据整条路径上的数据传输代价选择节点的最优父节点。理论分析和仿真结果表明,相对于现有单路径LLN路由协议,LB-RPL能够有效均衡节点能耗、延长网络寿命并提高路由可靠性。展开更多
针对低功耗有损网络(Low-power and Lossy Network,LLN)中由于无线链路的有损特性导致在高负载场景下无法较好地实现负载均衡的问题,提出一种高负载场景下基于负载均衡的LLN路由协议(HSLB-RPL)。在该协议中,为了避免期望传输次数较大的...针对低功耗有损网络(Low-power and Lossy Network,LLN)中由于无线链路的有损特性导致在高负载场景下无法较好地实现负载均衡的问题,提出一种高负载场景下基于负载均衡的LLN路由协议(HSLB-RPL)。在该协议中,为了避免期望传输次数较大的备选父节点被选作为最优父节点,综合考虑当前节点和其备选父节点的期望传输次数;当检测到节点负载较重时,为了降低其被邻居节点选作为最优父节点的概率,对其DIO控制消息的发送时间间隔进行调整;当节点发生网络拥塞时,设计一种网络拥塞通告消息(NCN),及时地对当前网络拥塞状态进行通告。仿真结果表明,相对于已有协议,HSLB-RPL协议能够有效地实现负载均衡,其中网络平均寿命延长了23.57%,根节点平均吞吐量提高了14.52%,归一化控制开销较低了12.87%。展开更多
针对低功耗有损网络(low power and lossy network,LLN)中负载不均衡以及高控制开销的问题,提出一种基于流量自适应分配的多汇聚节点LLN路由协议(traffic adaptive assignment based multi-sink routing protocol for LLN,TAAM-RPL)。...针对低功耗有损网络(low power and lossy network,LLN)中负载不均衡以及高控制开销的问题,提出一种基于流量自适应分配的多汇聚节点LLN路由协议(traffic adaptive assignment based multi-sink routing protocol for LLN,TAAM-RPL)。介于多个汇聚节点之间的节点可同时加入到多个RPL实例中;在不增加额外控制开销的前提下,多重身份节点便可获知其到达各个汇聚节点整条路径的负载状态;多重身份节点可根据其到达各个汇聚节点整条路径的负载状态进行数据流量自适应分配。仿真结果表明,该协议可行有效,能够提升网络各方面性能。展开更多
由于低功耗有损网络(Low Power and Lossy Networks,LLN)中现有网络拥塞控制路由算法无法高效地对当前网络拥塞进行缓解,因此提出一种基于混合式的网络拥塞控制路由算法(Hybrid-based Network Congestion Control Routing Algorithm,HNC...由于低功耗有损网络(Low Power and Lossy Networks,LLN)中现有网络拥塞控制路由算法无法高效地对当前网络拥塞进行缓解,因此提出一种基于混合式的网络拥塞控制路由算法(Hybrid-based Network Congestion Control Routing Algorithm,HNCCRA)。该算法主要包含3个创新点。首先,为了有效地降低网络拥塞的发生概率,在组网过程中,每个节点依据其备选父节点的负载状态进行父节点的选择;其次,为了避免网络拥塞节点的子节点在更换数据传输路径时选择处于重负载状态的备选父节点作为新的父节点,在网络拓扑维护过程中每个节点实时通告自身负载状态;最后,为了能够高效地缓解当前的网络拥塞,结合数据分流思想和更换数据传输路径的方式进行网络拥塞控制。仿真结果表明,与LLN中现有网络拥塞控制路由算法相比,HNCCRA算法能够有效地提升网络各方面的性能,其中网络拥塞的发生概率降低了19.89%,汇聚节点的平均吞吐量增加了11.35%,网络的平均寿命延长了9.75%。展开更多
Energy conservation is a significant task in the Internet of Things(IoT)because IoT involves highly resource-constrained devices.Clustering is an effective technique for saving energy by reducing duplicate data.In a c...Energy conservation is a significant task in the Internet of Things(IoT)because IoT involves highly resource-constrained devices.Clustering is an effective technique for saving energy by reducing duplicate data.In a clustering protocol,the selection of a cluster head(CH)plays a key role in prolonging the lifetime of a network.However,most cluster-based protocols,including routing protocols for low-power and lossy networks(RPLs),have used fuzzy logic and probabilistic approaches to select the CH node.Consequently,early battery depletion is produced near the sink.To overcome this issue,a lion optimization algorithm(LOA)for selecting CH in RPL is proposed in this study.LOA-RPL comprises three processes:cluster formation,CH selection,and route establishment.A cluster is formed using the Euclidean distance.CH selection is performed using LOA.Route establishment is implemented using residual energy information.An extensive simulation is conducted in the network simulator ns-3 on various parameters,such as network lifetime,power consumption,packet delivery ratio(PDR),and throughput.The performance of LOA-RPL is also compared with those of RPL,fuzzy rule-based energyefficient clustering and immune-inspired routing(FEEC-IIR),and the routing scheme for IoT that uses shuffled frog-leaping optimization algorithm(RISARPL).The performance evaluation metrics used in this study are network lifetime,power consumption,PDR,and throughput.The proposed LOARPL increases network lifetime by 20%and PDR by 5%–10%compared with RPL,FEEC-IIR,and RISA-RPL.LOA-RPL is also highly energy-efficient compared with other similar routing protocols.展开更多
Internet of Things(IoT)empowers imaginative applications and permits new services when mobile nodes are included.For IoT-enabled low-power and lossy networks(LLN),the Routing Protocol for Low-power and Lossy Networks(...Internet of Things(IoT)empowers imaginative applications and permits new services when mobile nodes are included.For IoT-enabled low-power and lossy networks(LLN),the Routing Protocol for Low-power and Lossy Networks(RPL)has become an established standard routing protocol.Mobility under standard RPL remains a difficult issue as it causes continuous path disturbance,energy loss,and increases the end-to-end delay in the network.In this unique circumstance,a Balanced-load and Energy-efficient RPL(BE-RPL)is proposed.It is a routing technique that is both energy-efficient and mobility-aware.It responds quicker to link breakage through received signal strength-based mobility monitoring and selecting a new preferred parent reactively.The proposed system also implements load balancing among stationary nodes for leaf node allocation.Static nodes with more leaf nodes are restricted from participating in the election for a new preferred parent.The performance of BE-RPL is assessed using the COOJA simulator.It improves the energy use,network control overhead,frame acknowledgment ratio,and packet delivery ratio of the network.展开更多
目前基于能量均衡的低功耗有损网络路由协议RPL(Routing Protocol for Lowpower and lossy networks)在网络拓扑构建的过程中由于未考虑备选父节点上一跳节点的期望寿命,从而导致所构建的网络不能较好地实现能量均衡的问题。对此提出一...目前基于能量均衡的低功耗有损网络路由协议RPL(Routing Protocol for Lowpower and lossy networks)在网络拓扑构建的过程中由于未考虑备选父节点上一跳节点的期望寿命,从而导致所构建的网络不能较好地实现能量均衡的问题。对此提出一种基于期望寿命的能量均衡RPL(Expected Life Time-based Energy Balance RPL,ELT-EB-RPL)。构造一种复合路由判据,包括传输跳数、期望传输次数和节点期望寿命,同时,节点在选择最优父节点时需综合考虑其备选父节点及备选父节点上一跳节点的期望寿命。在不增加额外控制开销的前提下,提出一种“节点间期望寿命信息通告”策略,以便节点作出正确的路由选择。通过仿真实验对该方案的性能进行了对比分析。结果表明,在不同发包速率下该方案能够有效实现能量均衡和延长网络寿命。展开更多
For the use in low-power and lossy networks(LLNs)under complex and harsh communication conditions,the routing protocol for LLNs(RPL)standardized by the Internet Engineering Task Force is specially designed.To improve ...For the use in low-power and lossy networks(LLNs)under complex and harsh communication conditions,the routing protocol for LLNs(RPL)standardized by the Internet Engineering Task Force is specially designed.To improve the performance of LLNs,we propose a novel context-aware RPL algorithm based on a triangle module operator(CAR-TMO).A novel composite context-aware routing metric(CA-RM)is designed,which synchronously evaluates the residual energy index,buffer occupancy ratio of a node,expected transmission count(ETX),delay,and hop count from a candidate parent to the root.CA-RM considers the residual energy index and buffer occupancy ratio of the candidate parent and its preferred parent in a recursive manner to reduce the effect of upstream parents,since farther paths are considered.CA-RM comprehensively uses the sum,mean,and standard deviation values of ETX and delay of links in a path to ensure a better performance.Moreover,in CAR-TMO,the membership function of each routing metric is designed.Then,a comprehensive membership function is constructed based on a triangle module operator,the membership function of each routing metric,and a comprehensive context-aware objective function.A novel mechanism for calculating the node rank and the mechanisms for preferred parent selection are proposed.Finally,theoretical analysis and simulation results show that CAR-TMO outperforms several state-of-the-art RPL algorithms in terms of the packet delivery ratio and energy efficiency.展开更多
基金funded by the Deanship of Scientific Research at Najran University for this research through a Grant(NU/RG/SERC/12/50)under the Research Groups at Najran University,Saudi Arabia.
文摘The Internet of Things(IoT)consists of interconnected smart devices communicating and collecting data.The Routing Protocol for Low-Power and Lossy Networks(RPL)is the standard protocol for Internet Protocol Version 6(IPv6)in the IoT.However,RPL is vulnerable to various attacks,including the sinkhole attack,which disrupts the network by manipulating routing information.This paper proposes the Unweighted Voting Method(UVM)for sinkhole node identification,utilizing three key behavioral indicators:DODAG Information Object(DIO)Transaction Frequency,Rank Harmony,and Power Consumption.These indicators have been carefully selected based on their contribution to sinkhole attack detection and other relevant features used in previous research.The UVM method employs an unweighted voting mechanism,where each voter or rule holds equal weight in detecting the presence of a sinkhole attack based on the proposed indicators.The effectiveness of the UVM method is evaluated using the COOJA simulator and compared with existing approaches.Notably,the proposed approach fulfills power consumption requirements for constrained nodes without increasing consumption due to the deployment design.In terms of detection accuracy,simulation results demonstrate a high detection rate ranging from 90%to 100%,with a low false-positive rate of 0%to 0.2%.Consequently,the proposed approach surpasses Ensemble Learning Intrusion Detection Systems by leveraging three indicators and three supporting rules.
文摘针对低功耗有损网络(low power and lossy networks,LLN)中现有路由修复算法存在控制开销冗余、修复时延较大和路由环路等问题,提出一种LLN中基于环路避免的高效路由修复算法(highly-efficient loop-free based repair routing protocol for LLN,HLR-RPL)。该算法提出了3个优化思路:首先,采用一种修正后的面向目的地的有向无循环图(destination oriented directed acyclic graph,DODAG)信息请求消息(DODAG information solicitation amend,DIS-A),使得链路中断通告过程和寻路过程同时进行;其次,提出一种减少控制消息回复机制,避免所有接收到DIS-A消息的节点均回复DODAG信息对象消息;最后,提出一种链路中断节点的子节点切换机制,从而优化了网络拓扑。仿真结果表明,HLR-RPL算法在控制开销和路由修复时延等性能方面优于现有的路由修复算法,且能够彻底避免路由环路的产生。
文摘由于低功耗有损网络LLN (low power and lossy networks)呈树形结构且节点的能量受限,一旦网络中出现能量瓶颈节点而未及时处理,将会严重影响网络各方面性能。因此提出一种基于负载均衡的高能效LLN路由协议。当检测出能量瓶颈节点后,对溪流计时器重置策略进行改进,及时将能量瓶颈节点能量不足的状态通告给其子节点。提出一种能量瓶颈节点子节点的切换机制,旨在降低能量瓶颈节点的能耗速率,实现节点高能效。仿真结果表明,该方法在网络生存时间和节点死亡率等性能方面优于现有路由算法,其中网络平均生存时间延长了10.53%,节点死亡率降低了18.59%。
文摘由于低功耗有损网络(low power and lossy networks,LLN)中的单路径路由协议在网络拓扑的构建过程中存在不能较好地均衡节点能耗速率和延长网络寿命等问题,提出一种基于负载均衡的单路径LLN路由协议(load balance-based single path routing protocol for LLN,LB-RPL)。在选择备选父节点的过程中对无线链路质量、节点剩余能量和节点缓存占用率依次进行考量;在计算路由度量的过程中综合考虑多种路由判据,避免单一路由判据对网络性能造成的影响;依据整条路径上的数据传输代价选择节点的最优父节点。理论分析和仿真结果表明,相对于现有单路径LLN路由协议,LB-RPL能够有效均衡节点能耗、延长网络寿命并提高路由可靠性。
文摘针对低功耗有损网络(Low-power and Lossy Network,LLN)中由于无线链路的有损特性导致在高负载场景下无法较好地实现负载均衡的问题,提出一种高负载场景下基于负载均衡的LLN路由协议(HSLB-RPL)。在该协议中,为了避免期望传输次数较大的备选父节点被选作为最优父节点,综合考虑当前节点和其备选父节点的期望传输次数;当检测到节点负载较重时,为了降低其被邻居节点选作为最优父节点的概率,对其DIO控制消息的发送时间间隔进行调整;当节点发生网络拥塞时,设计一种网络拥塞通告消息(NCN),及时地对当前网络拥塞状态进行通告。仿真结果表明,相对于已有协议,HSLB-RPL协议能够有效地实现负载均衡,其中网络平均寿命延长了23.57%,根节点平均吞吐量提高了14.52%,归一化控制开销较低了12.87%。
文摘针对低功耗有损网络(low power and lossy network,LLN)中负载不均衡以及高控制开销的问题,提出一种基于流量自适应分配的多汇聚节点LLN路由协议(traffic adaptive assignment based multi-sink routing protocol for LLN,TAAM-RPL)。介于多个汇聚节点之间的节点可同时加入到多个RPL实例中;在不增加额外控制开销的前提下,多重身份节点便可获知其到达各个汇聚节点整条路径的负载状态;多重身份节点可根据其到达各个汇聚节点整条路径的负载状态进行数据流量自适应分配。仿真结果表明,该协议可行有效,能够提升网络各方面性能。
文摘由于低功耗有损网络(Low Power and Lossy Networks,LLN)中现有网络拥塞控制路由算法无法高效地对当前网络拥塞进行缓解,因此提出一种基于混合式的网络拥塞控制路由算法(Hybrid-based Network Congestion Control Routing Algorithm,HNCCRA)。该算法主要包含3个创新点。首先,为了有效地降低网络拥塞的发生概率,在组网过程中,每个节点依据其备选父节点的负载状态进行父节点的选择;其次,为了避免网络拥塞节点的子节点在更换数据传输路径时选择处于重负载状态的备选父节点作为新的父节点,在网络拓扑维护过程中每个节点实时通告自身负载状态;最后,为了能够高效地缓解当前的网络拥塞,结合数据分流思想和更换数据传输路径的方式进行网络拥塞控制。仿真结果表明,与LLN中现有网络拥塞控制路由算法相比,HNCCRA算法能够有效地提升网络各方面的性能,其中网络拥塞的发生概率降低了19.89%,汇聚节点的平均吞吐量增加了11.35%,网络的平均寿命延长了9.75%。
基金This research was supported by X-mind Corps program of National Research Foundation of Korea(NRF)funded by the Ministry of Science,ICT(No.2019H1D8A1105622)the Soonchunhyang University Research Fund.
文摘Energy conservation is a significant task in the Internet of Things(IoT)because IoT involves highly resource-constrained devices.Clustering is an effective technique for saving energy by reducing duplicate data.In a clustering protocol,the selection of a cluster head(CH)plays a key role in prolonging the lifetime of a network.However,most cluster-based protocols,including routing protocols for low-power and lossy networks(RPLs),have used fuzzy logic and probabilistic approaches to select the CH node.Consequently,early battery depletion is produced near the sink.To overcome this issue,a lion optimization algorithm(LOA)for selecting CH in RPL is proposed in this study.LOA-RPL comprises three processes:cluster formation,CH selection,and route establishment.A cluster is formed using the Euclidean distance.CH selection is performed using LOA.Route establishment is implemented using residual energy information.An extensive simulation is conducted in the network simulator ns-3 on various parameters,such as network lifetime,power consumption,packet delivery ratio(PDR),and throughput.The performance of LOA-RPL is also compared with those of RPL,fuzzy rule-based energyefficient clustering and immune-inspired routing(FEEC-IIR),and the routing scheme for IoT that uses shuffled frog-leaping optimization algorithm(RISARPL).The performance evaluation metrics used in this study are network lifetime,power consumption,PDR,and throughput.The proposed LOARPL increases network lifetime by 20%and PDR by 5%–10%compared with RPL,FEEC-IIR,and RISA-RPL.LOA-RPL is also highly energy-efficient compared with other similar routing protocols.
文摘Internet of Things(IoT)empowers imaginative applications and permits new services when mobile nodes are included.For IoT-enabled low-power and lossy networks(LLN),the Routing Protocol for Low-power and Lossy Networks(RPL)has become an established standard routing protocol.Mobility under standard RPL remains a difficult issue as it causes continuous path disturbance,energy loss,and increases the end-to-end delay in the network.In this unique circumstance,a Balanced-load and Energy-efficient RPL(BE-RPL)is proposed.It is a routing technique that is both energy-efficient and mobility-aware.It responds quicker to link breakage through received signal strength-based mobility monitoring and selecting a new preferred parent reactively.The proposed system also implements load balancing among stationary nodes for leaf node allocation.Static nodes with more leaf nodes are restricted from participating in the election for a new preferred parent.The performance of BE-RPL is assessed using the COOJA simulator.It improves the energy use,network control overhead,frame acknowledgment ratio,and packet delivery ratio of the network.
文摘目前基于能量均衡的低功耗有损网络路由协议RPL(Routing Protocol for Lowpower and lossy networks)在网络拓扑构建的过程中由于未考虑备选父节点上一跳节点的期望寿命,从而导致所构建的网络不能较好地实现能量均衡的问题。对此提出一种基于期望寿命的能量均衡RPL(Expected Life Time-based Energy Balance RPL,ELT-EB-RPL)。构造一种复合路由判据,包括传输跳数、期望传输次数和节点期望寿命,同时,节点在选择最优父节点时需综合考虑其备选父节点及备选父节点上一跳节点的期望寿命。在不增加额外控制开销的前提下,提出一种“节点间期望寿命信息通告”策略,以便节点作出正确的路由选择。通过仿真实验对该方案的性能进行了对比分析。结果表明,在不同发包速率下该方案能够有效实现能量均衡和延长网络寿命。
基金Project supported by the Doctoral Research Project of Tianjin Normal University,China(No.52XB2101)。
文摘For the use in low-power and lossy networks(LLNs)under complex and harsh communication conditions,the routing protocol for LLNs(RPL)standardized by the Internet Engineering Task Force is specially designed.To improve the performance of LLNs,we propose a novel context-aware RPL algorithm based on a triangle module operator(CAR-TMO).A novel composite context-aware routing metric(CA-RM)is designed,which synchronously evaluates the residual energy index,buffer occupancy ratio of a node,expected transmission count(ETX),delay,and hop count from a candidate parent to the root.CA-RM considers the residual energy index and buffer occupancy ratio of the candidate parent and its preferred parent in a recursive manner to reduce the effect of upstream parents,since farther paths are considered.CA-RM comprehensively uses the sum,mean,and standard deviation values of ETX and delay of links in a path to ensure a better performance.Moreover,in CAR-TMO,the membership function of each routing metric is designed.Then,a comprehensive membership function is constructed based on a triangle module operator,the membership function of each routing metric,and a comprehensive context-aware objective function.A novel mechanism for calculating the node rank and the mechanisms for preferred parent selection are proposed.Finally,theoretical analysis and simulation results show that CAR-TMO outperforms several state-of-the-art RPL algorithms in terms of the packet delivery ratio and energy efficiency.