A packet scheduling strategy in sensor networks with SGMH protocol

2010 Second International conference on Computing, Communication and Networking Technologies Pub Date : 2010-07-29 DOI:10.1109/ICCCNT.2010.5591556

M. Cherian, T.R.Gopalakrishnan Nair

{"title":"A packet scheduling strategy in sensor networks with SGMH protocol","authors":"M. Cherian, T.R.Gopalakrishnan Nair","doi":"10.1109/ICCCNT.2010.5591556","DOIUrl":null,"url":null,"abstract":"Data communication in sensor networks can have timing constraints like end to end deadlines. If the deadlines are not met either a catastrophe can happen in hard real time systems or performance deterioration can occur in soft real time systems. In real time sensor networks, the recovery of data through retransmission should be minimized due to the stringent requirements on the worst case time delays. This paper presents the application of Stop and Go Multihop protocol (SGMH) at node level in wireless sensor networks for scheduling and hence to meet the hard real time routing requirements. SGMH is a distributed multihop packet delivery algorithm. The fractions of the total available bandwidth on each channel is assigned to several traffic classes by which the time it takes to traverse each of the hops from the source to the destination is bounded. It is based on the notion of time frames (Tfr). In sensor networks packets can have different delay guarantees. Multiple frame sizes can be assigned for different traffic classes.","PeriodicalId":134352,"journal":{"name":"2010 Second International conference on Computing, Communication and Networking Technologies","volume":"237 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 Second International conference on Computing, Communication and Networking Technologies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCCNT.2010.5591556","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

Abstract

Data communication in sensor networks can have timing constraints like end to end deadlines. If the deadlines are not met either a catastrophe can happen in hard real time systems or performance deterioration can occur in soft real time systems. In real time sensor networks, the recovery of data through retransmission should be minimized due to the stringent requirements on the worst case time delays. This paper presents the application of Stop and Go Multihop protocol (SGMH) at node level in wireless sensor networks for scheduling and hence to meet the hard real time routing requirements. SGMH is a distributed multihop packet delivery algorithm. The fractions of the total available bandwidth on each channel is assigned to several traffic classes by which the time it takes to traverse each of the hops from the source to the destination is bounded. It is based on the notion of time frames (Tfr). In sensor networks packets can have different delay guarantees. Multiple frame sizes can be assigned for different traffic classes.

查看原文本刊更多论文

基于SGMH协议的传感器网络分组调度策略

传感器网络中的数据通信可能有时间限制，如端到端截止日期。如果不能满足最后期限，那么硬实时系统就会发生灾难，软实时系统就会出现性能下降。在实时传感器网络中，由于对最坏情况时延的严格要求，通过重传恢复数据的次数应尽量减少。本文介绍了在无线传感器网络节点级应用停止和走多跳协议(SGMH)进行调度，从而满足硬实时路由的要求。SGMH是一种分布式多跳数据包传输算法。每个信道上总可用带宽的一小部分被分配给几个流量类，通过这些流量类，从源到目的的每个跳所花费的时间是有界的。它基于时间框架(Tfr)的概念。在传感器网络中，数据包可以有不同的延迟保证。可以为不同的流量分类分配多个帧大小。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

2010 Second International conference on Computing, Communication and Networking Technologies

自引率

0.00%

发文量