THE P-PERSISTENT CSMA WITH THE FUNCTION OF MONITORING BASED ON TIME DIVISION MECHA- NISM

Transcription

1 ISSN:3-56 Intrnational Journal of Innovativ Rsarch in Tchnology & Scinc(IJIRTS) THE P-PERSISTENT CSMA WITH THE FUNCTION OF MONITORING BASED ON TIME DIVISION MECHA- NISM Yifan Zhao, Yunnan Univrsity, Kunming, Yunnan, China; Shngji Zhou, Yunnan Univrsity, Kunming, Yunnan, China; Hongwi Ding, Corrsponding Author, Yunnan Univrsity, Kunming, Yunnan, China; Qianlin Liu, Yunnan Univrsity, Kunming, Yunnan, China; Zhijun Yang, Yunnan Univrsity, Kunming, Yunnan, China; Chunfn Li, Yunnan Univrsity, Kunming, Yunnan, China. Abstract tchnology to achiv automatic control and intllignt matrials managmnt [3]. In th coming yars, Intrnt of Things (IoT) is th rapid dvlopmnt of China-rlatd industris as wll as th application. IoT as th rprsntativ of th information ntwork industry has bcom on of th svn mrging stratgic industris, promoting industrial upgrading, towards th information socity launch machin. This papr introducs P-prsistnt probability CSMA with th function of monitoring basd on tim division mchanism, its basic principl is that th channl is th continuous clock mannr during channl is idl; th channl is th slot tim mannr during channl is busy. By th adding of function of monitoring, w mak th transfr of information mor scurabl, nhancing th prformanc of th systm. By modling analysis, th P- prsistnt probability can control th protocol throughput and th analytical rsults and simulation rsults show that th thortical analysis and simulation xprimnts ar consistnt. Introduction Th Intrnt of Things (IoT) hav now bcom th darling of th tims, this word so full of IoT to our attntion, a lot of sarch rsults will appar in th sit whn ntring any of IoT. Thr ar a varity of things th sit and a varity of Intrnt of Things confrnc. Thr ar a varity of ntworking applications and all kinds of IoT of rsarch and invstmnt []. Thr ar a lot of things applications too. In short, things ar quitly walk into vry aspct of our livs and production. Som applications of IoT is showd as Figur. IoT s valu is to mak objcts hav wisdom in ordr to achiv communication objcts, things btwn things, charactrizd by prcption of things, intrconnctd and intllignt stack []. Thus, IoT composd of thr parts: th prcption part, that two-dimnsional cod, RFID, snsorbasd, to achiv rcognition of th substanc ; transmission ntwork through th xisting Intrnt, radio and tlvision ntworks, communication ntworks, tc. to achiv transmission of data; intllignt procssing, namly th us of cloud computing, data mining, middlwar and othr Figur. Som applications of IoT. IoT is a hirarchical ntwork. Gnrally, thr ar thr lvls, from bottom to top in turn can b dividd into prcption layr, ntwork layr and application layr. Btwn th layrs, thr is not only on-way to transfr information, thr ar also intractiv or control. In th transfr of information, th main objct of th information, including th objct idntification cod, objct static information, dynamic information objcts [4]. Th ky of IoT tchnology among th thr lvls involv vry much and it is a typical intrdisciplinary tchnology. Th Intrnt of Things will b th nxt on to promot th rapid dvlopmnt of th world, "th main productiv forcs", th physical world and th virtual world of convrgnc brought about by th Intrnt of Things is a bttr vision, it is th dpth dvlopmnt of th information in human socity [5]. In this papr, w introduc P-prsistnt probability CSMA with th function of monitoring basd on tim division mchanism, its basic principl is that th channl is th continuous clock mannr during channl is idl; th channl is th slot tim mannr during channl is busy [6]. Last, by th adding of function of monitoring, w can mak th transfr 38

2 Intrnational Journal of Innovativ Rsarch in Tchnology & Scinc of information mor scurabl, nhancing th prformanc of th systm. In th papr, w us th avraging cycl priod conduct analytical and simulation xprimnt with th control stratgy mntiond abov. Th modl In th proposd protocol, thr will b thr random vnts:. U vnts: Evnt that information packts ar snt succssfully.. C vnts: Evnt that information packts collid with ach othr (th collision appars). 3. I vnts: Evnt that thr is no information packts in th channl arriv, th channl is idl. Th modl of P-prsistnt CSMA with th function of monitoring basd on tim division mchanism is showd as Figur. Figur. Th modl of P-prsistnt CSMA with th function of monitoring basd on tim division mchanism. Upon snsing th channl is idl, at th bginning of th nxt slot, th nods snd th information packt with probability p, with probability (-p) abandon snd; whn th packt idl priod that is continuous clock arrivs, snt at th sam probability p, with probability (-p) abandon snt [7]. Analysis of th modl Bfor analyz th systm prformanc, first do th following assumptions:. Th channl is idal with no nois and intrfrnc;. Th basic unit of th systm control clock is a, th information packts arrivd at tim a will transmit at th starting tim of th nxt slot [8]; 3. Th channl propagation dlay is a, th packt lngth is unit lngth and is an intgral multipl of a ; 4. Th accss mthod of channl is timslot P-prsistnt CSMA protocol, and th arrival procss of channl satisfy th Poisson procss whos indpndnt paramtr is G [9]; 5. Th channl using th nw protocol, th information packts nd to b snt at th first slot in th transmission priod can always dtcting th stat of th channl at last momnt; 6. During th transmission of information packts, th phnomnon of packt collisions occur invitably, and continus to b snt aftr a random tim dlay, it snds will not produc any advrs ffcts on th arrival procss channl. Th arrival procss of channl satisfis th Poisson procss [0]: n ag ( ag) Pn ( ) () n! In Equation (), Pn ( ) is th vnt of n packts arriving during tim of a. First, solv th avrag lngth EU ( ) of packt succssfully snt in th vnt of U. Packt succssfully snt into th following two cass: () If packts arriv during th last slot of idl priod, namly packt arrivs at th continuous clock control, and in th nxt slot tim, no on but it adhr to snd it, thn it is snt succssfully, th rcord for th vnt is U. Th avrag lngth of U is: apg apg E( U) E( NU ) () apg () If th packt arrivs at th busy priod, and th packt is th only packt adhr to snt at th currnt TP priod, thn th packt will b succssfully transmittd within th nxt TP priod, rfrrd to as an vnt of U. At th transmission priod, if thr is no information packts to b snt, its possibility is: 0 ( k ) ( ) k pg (3 ) (3) k0 q P A p In th transmission priod ( 3 a), if thr is only on information packt to b snt, its possibility is: ( k) k ( k ) ( pg(3 a) 3 ) (4) k q P A C p p pg a In a cycl, th avrag lngth of information packts transmittd succssfully at th U is: q E U pg a (5) ( ) ( 3 ) q0 Thn th avrag lngth EU ( ) is: pga pga E( U ) E( U) E( U ) pg( 3 a) (6) pga Scondly, solv avrag lngth EB ( ) during th busy priod. 3a E( B) E( NB)( 3 a) ( 3 a) (7) pg( 3 a) q0 Finally, solv avrag lngth EI () during th idl priod. Sinc th numbr of idl slots I within th gomtric distribution with th man: EN [ ], an information Gpa packt arriv in a tim slot with normalizd probability: Gpa pi, mor than an information packt arrivs in a 39 THE P-PERSISTENT CSMA WITH THE FUNCTION OF MONITORING BASED ON TIME DIVISION MECHA-NISM

3 ISSN:3-56 Intrnational Journal of Innovativ Rsarch in Tchnology & Scinc(IJIRTS) tim slot with th normalizd probability: pi. Thn w gt: Gpa ( ) a E( I) ( ) a (8) ( ) Th throughput of th nw protocol is: EU ( ) S E( B) E( I) (9) pga pga pg( 3 a) pga 3a Gpa ( ) a ( ) a pg(3 a) ( ) Simulation From th abov analysis, th xprssion of th systm throughput undr th P-prsistnt CSMA with th function of monitoring basd on tim division mchanism is got. Basd on th abov analysis, with th us of simulation tool: MATLAB R00a, th simulation rsults ar shown as following. During th simulation, transmission dlay tim: a 0.0. Figur 4. Th throughput of th nw protocol, th traditional P- prsistnt CSMA and th tim slot Aloha. From th Figur 4, th systm throughput of th nw protocol is lowr than th traditional P-prsistnt protocol, highr than th tim slot Aloha protocol. Th systm throughput of th nw is lowr than th traditional on bcaus th ACK information taks up som information rsourc whn transmittd. And with th ACK, w can mak th information transmittd safr. Thus, w gt mor rliability than losing th littl throughput. Figur 3. Th throughput of th nw protocol with diffrnt P. W know from Figur 3, th systm throughput is changd by slcting th diffrnt valus of probability P. Figur 5. Th diffrnc of systm idl tim btwn th nw protocol and th traditional on. In th Figur 5, w can s that th systm idl tim undr th nw protocol is lss than th on undr th traditional protocol. Thrfor th systm channl rsourc is usd mor fficintly. 40

4 Intrnational Journal of Innovativ Rsarch in Tchnology & Scinc Conclusions In following yars, th Intrnt of Things is th rapid dvlopmnt of China-rlatd industris as wll as th application. IoT as th rprsntativ of th information ntwork industry has bcom on of th svn mrging stratgic industris, promoting industrial upgrading, towards th information socity launch machin. W introducs P- prsistnt probability CSMA with th function of monitoring basd on tim division mchanism, its basic principl is that th channl is th continuous clock mannr during channl is idl; th channl is th slot tim mannr during channl is busy. By th adding of function of monitoring, w mak th transfr of information mor scurabl, nhancing th prformanc of th systm. By modling analysis, th P- prsistnt probability can control th protocol throughput and th analytical rsults and simulation rsults show that th thortical analysis and simulation xprimnts ar consistnt. Protocol basd on Probability Dtction [D]. Kunming: Yunnan Univrsity, 006: [7] Ma Zuchang. Sun Yining and Mi Tao, Survy on Wirlss Snsor Ntwork [J], Journal of China Institut of Communications,Vol.5, pp.4-4, No.4,004. [8] Huang Jianchng. Xi Hai and Xu Bingzhng, Random Prdiction Tr Protocol Dcomposing Collision Packts [J], Journal of China Institut of Communications,Vol.3, pp.,983. [9] Zhao Dongfng, Study on th Avrag Cycl Mthod for Slottd Multipl-Accss Communications [J], Journal of China Institut of Communications,Vol.0, pp.80-85, No.8,999. [0] Zhao Dongfng, Study on A Nw Mthod for th Slottd Accss Channl [J], Journal of Elctronics,Vol.9, pp.84-89, No.6,997. Acknowldgmnts This work was supportd by th National Natural Scinc Foundation of China (646053, , ); Natural Scinc Foundation of Yunnan Provinc (00CD03); Th Financial Support of Yunnan Univrsity (No.XT4004). Rfrncs [] Zhao Dongfng. Study on A Nw Mthod for Continuous-tim Systms of Random Accss Channl [J]. Journal of Elctronics, 999, (): [] Hongwi Ding, Yingying Guo, Yifan Zhao, Shngji Zhou, and Qianlin Liu. Rsarch on th Multi- Channl Probability Dtction CSMA Protocol with Snsor Monitoring Function. Snsor Ltt. 3, (05). [3] Shngji Zhou t al., Rsarch on th Discrt tim Thr-Dimnsional Probability Csma Protocol In adhoc Ntwork. Intrnational Journal of Rcnt Scintific Rsarch Vol. 6, Issu, 5, pp , Jun, 05. [4] Zhao Dongfng, Li Bihai, Zhng Sumin. Study on a Nw Mthod for th Slottd Accss Channl [J]. Journal of Elctronics, 997, 9(6): [5] Yi Shang, Hongchi Shi. Flxibl Enrgy Efficint Dnsity Control on Wirlss Snsor Ntworks[J]. Intrnational Journal of Distributd Snsor Ntworks, 007, 3(): 0-0. [6] Liu Binbin. Th Analysis of Multi-channl Random Multipl Accss Wirlss Communication Ntwork SHENGJIE ZHOU rcivd th Bachlor of Enginring dgr from Yunnan Univrsity, Kunming, China, in 0. Currntly, from 03 to 05, h is a graduat studnt at Yunnan Univrsity, Kunming, Yunnan, China. His major fild of rsarch is random multipl accss and its application in WSN. H has authord a papr: Rsarch on th Discrt tim Thr-Dimnsional Probability Csma Protocol In ad-hoc Ntwork. Intrnational Journal of Rcnt Scintific Rsarch Vol. 6, Issu, 5, pp , Jun, 05. H has co-authord som paprs: Rsarch on th Multi-Channl Probability Dtction CSMA Protocol with Snsor Monitoring Function. Snsor Ltt. 3, (05). H may b rachd at @qq.com HONGWEI DING (CORRESPONDING AUTHOR) rcivd th Bachlor of Enginring dgr from Yunnan Univrsity, Kunming, China, in 0. chaird or participatd in th mor than 0 projcts. Among thm, prsidd ovr 0 rsarch projcts, including th National Fund, th provincial fund, Dpartmnt of Education funds, school funds and othr six larg projcts in Yunnan, as wll as four horizontal projcts; mmbrs to participat in 0 major subjcts of rsarch. Among th 0 topics, thr ar national issus six 4 THE P-PERSISTENT CSMA WITH THE FUNCTION OF MONITORING BASED ON TIME DIVISION MECHA-NISM

5 ISSN:3-56 Intrnational Journal of Innovativ Rsarch in Tchnology & Scinc(IJIRTS) provincial fund, a Dpartmnt of Education Fund, a fund of Yunnan Univrsity and horizontal projct. Obtaining a Yunnan Natural Scinc Award, Dcmbr 03; publishd mor than 00 paprs, including th first author or corrsponding author SCI, EI rtrival; accss to softwar copyright rgistration of mor than 0 itms. Currntly, his rsarch intrsts includ random multipl accss systm, polling multipl accss systms and wirlss snsor ntworks. H may b rachd at dhw964@63.com 4