{"title":"基于休假型节电机制的WSN缓冲器溢出持续时间研究","authors":"W. Kempa","doi":"10.1109/IWSSIP.2017.7965620","DOIUrl":null,"url":null,"abstract":"A queue-based model of WSN's node with power saving mechanism described by the single vacation policy is considered. Whenever the queue of packets directed to the node becomes empty, the radio transmitter/receiver is being switched off for a random and generally distributed time period. During the vacation the processing is blocked and the incoming packets are buffered. Modelling the transient behavior of the node by an M/G/1/N-type system with single server vacations, the CDF (cumulative distribution function) of buffer overflow duration, conditioned by the initial buffer state, is investigated. Applying analytical approach based on the idea of embedded Markov chain, integral equations and linear algebra, the compact-form representation for the first buffer overflow duration CDF is found. Hence, the formula for the CDF of next such periods is derived. Moreover, probability distributions of the number of packet losses in successive buffer overflow periods are found. Numerical example is attached as well.","PeriodicalId":302860,"journal":{"name":"2017 International Conference on Systems, Signals and Image Processing (IWSSIP)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"On buffer overflow duration in WSN with a vacation-type power saving mechanism\",\"authors\":\"W. Kempa\",\"doi\":\"10.1109/IWSSIP.2017.7965620\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A queue-based model of WSN's node with power saving mechanism described by the single vacation policy is considered. Whenever the queue of packets directed to the node becomes empty, the radio transmitter/receiver is being switched off for a random and generally distributed time period. During the vacation the processing is blocked and the incoming packets are buffered. Modelling the transient behavior of the node by an M/G/1/N-type system with single server vacations, the CDF (cumulative distribution function) of buffer overflow duration, conditioned by the initial buffer state, is investigated. Applying analytical approach based on the idea of embedded Markov chain, integral equations and linear algebra, the compact-form representation for the first buffer overflow duration CDF is found. Hence, the formula for the CDF of next such periods is derived. Moreover, probability distributions of the number of packet losses in successive buffer overflow periods are found. Numerical example is attached as well.\",\"PeriodicalId\":302860,\"journal\":{\"name\":\"2017 International Conference on Systems, Signals and Image Processing (IWSSIP)\",\"volume\":\"39 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-05-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 International Conference on Systems, Signals and Image Processing (IWSSIP)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IWSSIP.2017.7965620\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 International Conference on Systems, Signals and Image Processing (IWSSIP)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IWSSIP.2017.7965620","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
On buffer overflow duration in WSN with a vacation-type power saving mechanism
A queue-based model of WSN's node with power saving mechanism described by the single vacation policy is considered. Whenever the queue of packets directed to the node becomes empty, the radio transmitter/receiver is being switched off for a random and generally distributed time period. During the vacation the processing is blocked and the incoming packets are buffered. Modelling the transient behavior of the node by an M/G/1/N-type system with single server vacations, the CDF (cumulative distribution function) of buffer overflow duration, conditioned by the initial buffer state, is investigated. Applying analytical approach based on the idea of embedded Markov chain, integral equations and linear algebra, the compact-form representation for the first buffer overflow duration CDF is found. Hence, the formula for the CDF of next such periods is derived. Moreover, probability distributions of the number of packet losses in successive buffer overflow periods are found. Numerical example is attached as well.