Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge Replacement

download Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge Replacement

of 15

Transcript of Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge Replacement

  • 8/3/2019 Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge Replacement

    1/15

    Nknay}flha Afbb~lhajyhflq f` ycn NJQQY

    Pfk~bn :0 #=778(

    W}fannihleq f` ycn

    Ifayf}jk Qxbwfqh~b jy ycn

    Hlyn}ljyhfljk Afl`n}nlan fl E}jwc Y}jlq`f}bjyhfl

    #HAEY =773(

    Bfinkkhle Ak~qyn}hle f` Uh}nknqq Qnlqf} Lnyuf}dq uhyc Qxlac}flhqniCxwn}nien ]nwkjanbnly

    Bfcjbbji Cjbbf~inc+ ]fmn}y Lnubjl+ jli Qj}jc Bf~ly

    :9 wjenq

    E~nqy Nihyf}q? Jli}nj Af}}jihlh+ Nbhkhf Y~fqyf

    Bjljehle Nihyf}q? Yhzhjlj Bj}ej}hj+ O~khj Wjimn}e+ Ejm}hnkn Yjnlyzn}NANJQQY Cfbn Wjen? cyyw?&&uuu,njqqy,f}e&nanjqqy& HQQL :301"=:==

    http://www.easst.org/eceasst/http://www.easst.org/eceasst/
  • 8/3/2019 Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge Replacement

    2/15

    NANJQQY

    Bfinkkhle Ak~qyn}hle f` Uh}nknqq Qnlqf} Lnyuf}dq uhyc

    Qxlac}flhqni Cxwn}nien ]nwkjanbnly

    Bfcjbbji Cjbbf~inc+ ]fmn}y Lnubjl+ jli Qj}jc Bf~ly

    tb,c,c+ },lnubjl+ q,bf~ylrGukp,ja,~d+ cyyw?&&uuu,ukp,ja,~d&

    Qacffk f` Afbw~yhle jli HY

    ^lhpn}qhyx f` Ufkpn}cjbwyfl+ Ufkpn}cjbwyfl+ ^D

    Jmqy}jay? Ychq wjwn} w}fwfqnq Qxlac}flhqni Cxwn}nien ]nwkjanbnly #QC]( jq j

    q~hyjmkn bfinkkhle `}jbnuf}d `f} Uh}nknqq Qnlqf} Lnyuf}dq #UQLq(, QC] `jahk"hyjynq nswkhahy bfinkkhle f` UQLq jwwkhajyhflq nlph}flbnlyjk aflihyhflq #ycjy qhe"

    lhajlykx j``nay jwwkhajyhflq wn}`f}bjlan( uchkn w}fphihle j q~`ahnlykx chec knpnk

    f` jmqy}jayhfl `f} ycn qwnahajyhfl f` ycn ~lin}khle aff}ihljyhfl bnacjlhqbq, Mn"

    aj~qn hy hq jl hly}jayjmkn w}fmknb yf qfkpn hl ihqy}hm~yni bjlln}+ jli ihqy}hm~yhfl

    hq hbwf}yjly+ un w}fwfqn j lnu L~y}hnly"fu"mjqni Ihqy}hm~yni Ak~qyn}hle #LIA(

    jkef}hycb yf mn ~qni jq j uf}dhle nsjbwkn, Ycn dnx afly}hm~yhfl f` ychq uf}d hq yf

    inbflqy}jyn ycjy QC] hq q~`ahnlykx nsw}nqqhpn yf inqa}hmn UQLq jkef}hycbq jli

    ycnh} mncjphf~} jy j q~hyjmkn knpnk f` jmqy}jayhfl yf jkkfu fluj}i jljkxqhq,

    Dnxuf}iq? Qxlac}flhqni Cxwn}nien ]nwkjanbnly+ Uh}nknqq Qnlqf} Lnyuf}dq+ Ak~q"

    yn}hle

    : Hly}fi~ayhfl

    J q~aanqq`~kkx kj}en"qajkn Uh}nknqq Qnlqf} Lnyuf}d #UQL( inwkfxbnly lnanqqhyjynq ycjy ycn

    inqhel aflanwyq j}n jljkxqni mn`f}n ycnx j}n bjwwni flyf qwnaha cj}iuj}n wkjy`f}bq, In"

    pnkfwhle+ ynqyhle+ jli npjk~jyhle lnyuf}d w}fyfafkq jli q~wwf}yhle j}achynay~}nq jli qn}phanq

    `f} UQLq j}n yxwhajkkx ~lin}yjdnl yc}f~ec ynqy"mniq f} qhb~kjyhfl, Ycn q~mqyjlyhjk afqy f` in"

    wkfxhle jli bjhlyjhlhle kj}en"qajkn UQLq jli ycn yhbn lnnini `f} qnyyhle ~w ycn lnyuf}d `f}

    nswn}hbnlyjk efjkq bjdnq qhb~kjyhfl hlpjk~jmkn hl inpnkfwhle }nkhjmkn jli wf}yjmkn jwwkhajyhflq

    `f} UQLq, @f} hlqyjlan+ ynqy"mniq hbwknbnlyjyhfl hq lfy jkujxq phjmkn mnaj~qn hy ifnq lfy njqhkx

    qajkn yf kj}en l~bmn} f` lfinq, Lflnycnknqq+ qhb~kjyhfl hl UQLq cjq hyq ful qny f` w}fmknbq,Qfbn qhb~kjyf}q j}n jadlfuknieni yf mn ih`a~ky yf ~qn T A~}R #n,e,+ LQ"= TLQ"75R(+ wkjy`f}b

    inwnlinly #n,e,+ YFQQHB TKKUA71R(+ aflyjhlhle hlcn}nly m~eq #n,e,+ LQ"=(+ ihqy}hm~yni ~lin}

    afbbn}ahjk khanlqnq #n,e,+ FWLNY THla75R(+ nya,

    Un aflynli ycjy jmqy}jay bfinkq ajl w}fphin afqy n``nayhpn bnycfiq `f} jljkxqhle UQLq jk"

    ef}hycbq mn`f}n inwkfxbnly, Hy ajl+ `f} nsjbwkn+ cnkw hl jqqnqqhle ycn qajkjmhkhyx f` jkef}hycbq

    hlinwnlinlykx `}fb yj}eny cj}iuj}n wkjy`f}bq jli uhyc j an}yjhl ine}nn f` jaa~}jax4 f} nkqn+ hy

    bjx qhbwkh`x ycn qf`yuj}n inpnkfwbnly w}fanqq `f} UQLq jwwkhajyhflq, Fln f` ycn bjhl ih`"

    a~kyhnq hl bfinkkhle UQLq kjxq hl ycnh} hly}hlqha hlyn}inwnlinlax uhyc ycn nlph}flbnly hl uchac

    ycnx fwn}jyn, Hy cji mnnl fmqn}pni ycjy UQLq jwwkhajyhflq j}n acj}jayn}hqni mx ycn yjqdq hl"

    pfkpni hl j wj}yha~kj} jwwkhajyhfl, UQLq jwwkhajyhflq jyy}hm~yn hlyne}jyhfl f` afbb~lhajyhfl+

    afbw~yjyhfl+ jli hlyn}jayhfl uhyc ycn wcxqhajk nlph}flbnly,

    : & :9 Pfk~bn :0 #=778(

    mailto:\protect%20\T1\textbraceleft%20m.h.h,%20r.newman,%20s.moutn\protect%20\T1\textbraceright%[email protected]://www.wlv.ac.uk/http://www.wlv.ac.uk/mailto:\protect%20\T1\textbraceleft%20m.h.h,%20r.newman,%20s.moutn\protect%20\T1\textbraceright%[email protected]
  • 8/3/2019 Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge Replacement

    3/15

    Bfinkkhle Ak~qyn}hle f` UQLq uhyc Qxlac}flhqni Cxwn}nien ]nwkjanbnly

    Ychq hlcn}nly nlph}flbnly"jwwkhajyhfl b~y~jkhyx q~eenqyq ycjy j }njqfljmkn bfink `f} UQLq

    cjq yf nlafbwjqq ycn nlph}flbnlyjk aflihyhflq j``nayhle ycn wn}`f}bjlan f` UQLq qxqynbq, Yf

    ycn mnqy f` f~} dlfuknien+ j q~hyjmkn jmqy}jay bfink nlafbwjqqhle ycfqn wna~khj}hyhnq f` UQLq

    hq qyhkk bhqqhle, Jpjhkjmkn bfinkq+ khdn ycfqn inlni hl TEMY$79+ ENFU79+ AE79R lneknay ycn

    nlph}flbnlyjk hqq~nq, Un aflynli ycjy j bfinkkhle `}jbnuf}d `f} UQLq yf afpn} ychq aflan}lq

    hq }nz~h}ni, Hl TY~f7>R+ j }qy jyynbwy yf qwnah`x q~ac j bfink cjq mnnl y}hni qcfuhle cfu

    Qxlac}flhqni Cxwn}nien ]nwkjanbnly #QC]( ajl q~hyjmkx }nw}nqnly qnpn}jk jqwnayq f` UQLq

    bnacjlhqbq hl j ~lhz~n `f}bjk `}jbnuf}d,

    Ychq wjwn} jipfajynq ycn ~qn f` e}jwc y}jlq`f}bjyhflq jq j q~hyjmkn bfinkkhle `}jbnuf}d `f}

    UQLq, Qwnahajkkx+ un q~eenqy ~qhle QC] yf `f}bjkkx qwnah`x pj}hf~q aff}ihljyhfl jqwnayq

    f` UQLq jwwkhajyhflq jli jwwkhajyhflq nlph}flbnlyq jy ih` n}nly jmqy}jayhfl knpnkq, Un qcfucfu QC] ajl nswkhahykx bfink pn}x kfu knpnk jqwnayq+ q~ac jq uh}nknqq afbb~lhajyhflq+ jkfle

    uhyc jmqy}jay flnq+ q~ac jq qnlqf}q qwjyhjk ihqy}hm~yhfl, Un jkqf w}fwfqn j lnu UQLq ak~qyn}hle

    jkef}hycb ajkkni L~y}hnly"fu"mjqni Ihqy}hm~yni Ak~qyn}hle #LIA( uchac enln}jynq mjkjlani

    ak~qyn}q, LIA hq ~qni jq j uf}dhle nsjbwkn mnaj~qn hy hq j acjkknlehle w}fmknb yf qfkpn hl j ihq"

    y}hm~yni bjlln}, QC] qnwj}jynq ycn aff}ihljyhfl jqwnayq f` jkef}hycbq+ q~ac jq LIA+ `}fb ycn

    ijyj"}nkjyni jqwnayq, Hl `jay+ ycn bny}haq ~qni yf mjkjlan ycn ak~qyn}q j}n wj}jbny}ha uhyc }nqwnay

    yf ycn QC] w}fi~ayhflq inqa}hmhle qnlqf}q aff}ihljyhfl, Ychq bjdnq f~} jww}fjac q~hyjmkn `f}

    qy~ixhle j uhin }jlen f` jkef}hycbq akjqqnq fmyjhlni mx pj}xhle ycn bny}ha a}hyn}hj,

    = ]nkjyni Uf}d

    Hl UQLq+ ak~qyn}hle hq ycn w}fanqq f` e}f~whle lfinq hlyf ihqofhly jli cfbfenlnf~q e}f~wq

    ajkkni ak~qyn}q, Kfu Nln}ex Jijwyhpn Ak~qyn}hle Chn}j}acx #KNJAC( TCAM7=R hq fln f` ycn

    bfqy w}fbhqhle }f~yhle jkef}hycbq `f} UQLq, Cfunpn}+ KNJAC cjq mnnl mjqni fl j l~bmn}

    f` ~l}njkhqyha jqq~bwyhflq uchac hl ycn j~ycf}q fwhlhfl khbhy hyq n``nayhpnlnqq hl j l~bmn} f`

    jwwkhajyhflq, Ycnqn jqq~bwyhflq j}n khqyni hl TCDE75R, B~BC] TCDE75R hq jl hbw}fpnbnly

    fpn} KNJAC, B~BC] w}fphinq qfk~yhflq yf qfbn f` ycn khbhyjyhflq f` KNJAC, Qhbhkj} yf

    KNJAC+ B~BC] ifnq lfy enln}jyn mjkjlani ak~qyn}q, Ycn mjkjlani ak~qyn}hle jkef}hycb w}f"

    wfqni hl TEQXQ7=R qy~ihnq ycn ycnf}nyhajk jqwnayq f` ycn ak~qyn}hle w}fmknb hl UQLq uhyc jw"

    wkhajyhfl yf nln}ex fwyhbhqjyhfl, Qhlan ycn khlnj} qnwj}jmhkhyx w}hlahwkn ifnq lfy cfki hl mjkjlani

    w}fmknbq+ ychq jkef}hycb hq lfy q~hyjmkn `f} ycn fwyhbjk mjkjlani ak~qyn}hle, Hl ycn mjkjlaniak~qyn}hle jkef}hycb+ npn}x lfin qcf~ki cjpn dlfuknien jmf~y jkk fycn} lfinq hl ycn ak~qyn},

    Bf}nfpn}+ ychq jkef}hycb ifnq lfy aflqhin} ycn y}jlqbhqqhfl }jlen f` lfinq, @hljkkx+ ~qhle ycnh}

    inlni ihjbnyn} bny}ha hlqynji f` ycn ihqyjlan mnyunnl ycn lfinq jli ycnh} ak~qyn} cnjiq af~ki

    }nq~ky hl nln}ex hln`ahnly ak~qyn}hle,

    J pj}hnyx f` w}fanqq jkenm}jq yf bfink uh}nknqq afbb~lhajyhflq cjpn mnnl }nanlykx w}fwfqni

    q~ac jq TBQ78+ Efi73+ Efi75+ KY7>R, Hl ycn j~ycf}q fwhlhfl+ ycn}n hq lf fln bfink ycjy hq ~lh"

    pn}qjkkx q~hyjmkn, W}jayhajk acfhan f` j bfinkkhle jww}fjac inwnliq fl ycn jwwkhajyhfl jq unkk jq

    fl ycn jpjhkjmhkhyx f` yffkq `f} inpnkfwhle+ nihyhle+ jli inm~eehle }nu}hyhle jww}fjacnq, Hbwf}"

    yjly `njy~}nq hlak~in ycn }njijmhkhyx jli kfehajk bjljenjmhkhyx f` }nu}hyn }~knq+ `f}bjk w}fwn}yhnq+

    jli n``nayhpnlnqq f` }~kn jwwkhajyhfl,

    Ycn khbhyni jpjhkjmhkhyx f` inpnkfwbnly yffkq khbhy ycn w}jayhajk ~qn f` ycfqn jww}fjacnq, Hl

    W}fa, Ifayf}jk Qxbwfqh~b HAEY =773 = & :9

  • 8/3/2019 Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge Replacement

    4/15

    NANJQQY

    ycn `~y~}n+ hy uhkk mnafbn aknj}n} uchac bfink hq bfqy q~hyjmkn jq ycn a}njyhfl lnu yffkq jli

    hbw}fphle ycn jpjhkjmkn yffkq uhkk jkkfu }nqnj}acn}q yf ~lin}qyjli jli afkknay bf}n nswn}hnlan

    uhyc nsna~yjmkn bfinkkhle qxqynbq,

    1 L~y}hnly"fu"mjqni Ihqy}hm~yni Ak~qyn}hle

    Ycn jhbq f` ycn L~y}hnly"fu"mjqni Ihqy}hm~yni Ak~qyn}hle #LIA( jkef}hycb j}n?

    #:( Yf nz~jkhqn+ qf `j} jq hq wfqqhmkn+ ycn ihjbnyn} f` ycn ak~qyn}q,

    #=( Yf nz~jkhqn+ qf `j} jq hq wfqqhmkn+ ycn bnbmn}qchw f` ycn ak~qyn}q,

    Ycn ihqy}hm~yni bfink inqa}hmni cn}n hq mjqni j}f~li j bnyjwcf} f` l~y}hnly fu q~wwf}yhle

    qfbn kh`n"`f}b+ q~ac jq j bf~ki, Ycn aflanwy hq yf w}fphin j khbhyni q~wwkx f` l~y}hnly+ jli jkkfuycn lfinq yf jkkx ycnbqnkpnq uhyc j ak~qyn} cnji uchac uhkk w}fphin ycn kj}enqy l~y}hnly q~wwkx,

    H` w}fwn}kx }ne~kjyni+ ychq qcf~ki knji yf ak~qyn}q m}fjikx nz~jkhqhle ycnh} bnbmn}qchw, Hl f}in}

    yf bhlhbhqn ycn }jih~q f` j ak~qyn}+ hy hq j}}jleni ycjy qfbn f` ycn q~wwkx f` l~y}hnly hq kfqy hl

    y}jlqhy mnyunnl lfinq " ycn `~}ycn} ycn ihqyjlan y}jpnkkni+ ycn bf}n hq kfqy, Hy hq hbwf}yjly ycjy

    qfbn jipjlyjen mn ehpnl yf lfinq ycn ofhl hl j ak~qyn}+ }jycn} ycjl afbb~lhajyhle ih}naykx uhyc

    ycn qhld, @f} ychq }njqfl+ hy hq lnanqqj}x yf w}fphin qfbn jipjlyjen jqqfahjyni uhyc ak~qyn}hle+

    jq fwwfqni yf ih}nay afbb~lhajyhfl, Ycn qhbwknqy ujx yf if ychq hq yf bjdn ycn kfqq f` l~y}hnly

    q~wn}"w}fwf}yhfljk yf ycn ihqyjlan f` j khld, Ehpnl ycjy hl }njk kh`n+ }jihf w}fwjejyhfl fmnxq jl

    hlpn}qn qz~j}n kju+ hy qnnbq }njqfljmkn yf bjdn ycn kfqq f` l~y}hnly w}fwf}yhfljk yf ycn qz~j}n f`

    ycn ihqyjlan y}jpnkkni,

    Khdn bjlx ihqy}hm~yni }f~yn ihqafpn}x jkef}hycbq+ ychq fln fwn}jynq hl ihqyhlay wcjqnq f}nwfacq+ uhyc ycn lnyuf}d }nafle~}hle hyqnk` `}fb nwfac yf nwfac, I~}hle njac nwfac+ lfinq

    y}x yf hbw}fpn ycn jbf~ly f` l~y}hnly jpjhkjmkn yf ycnb, Ycnx if ychq mx aflyjayhle j kfajk lfin

    jy }jlifb jli+ h` ak~qyn}hle uhyc ycjy lfin uhkk f``n} j mnyyn} q~wwkx ycjl ycjy uchac hq a~}}nlykx

    jpjhkjmkn+ ycnl ycn lfin acjlenq jkknehjlan, Lfinq }nanhphle }nz~nqyq `f} l~y}hnly `}fb fycn}

    lfinq bjdn jl f``n} mjad yf ycjy lfin+ ehphle jl nqyhbjyn f` ycn l~y}hnly ycjy uf~ki cjpn mnnl

    jpjhkjmkn cji ycjy lfin mnnl j bnbmn} f` hyq ak~qyn}, Ycn nqyhbjyn inwnliq mfyc fl ycn jbf~ly

    f` l~y}hnly jpjhkjmkn+ jli ycn l~bmn} f` lfinq inwnlinly fl ycjy ak~qyn} cnji,

    Jlfycn} aflqhin}jyhfl hq ycjy ycn jkef}hycb cjq yf ehpn nlaf~}jenbnly `f} ak~qyn}q yf e}fu+

    ycjy hq ycjy ycn jbf~ly f` l~y}hnly jpjhkjmkn mnafbnq e}njyn} jq lfinq ofhl ycn lnyuf}d, Yf n``nay

    ychq+ hl njac nwfac ycn qhld cjq jpjhkjmkn jl jbf~ly f` l~y}hnly w}fwf}yhfljk yf ycn yfyjk l~bmn}

    f` afllnayni lfinq, Ycn qyj}yhle aflihyhflq j}n jq `fkkfuq?#:( Qfbn hlhyhjk qyf}n f` l~y}hnly jpjhkjmkn jy ycn qhld+ lqhld#=( A~}}nly qyjyn f` jkk fycn} lfinq hq yf cjpn lf l~y}hnly+ ljp 2 7@}fb ycn hlhyhjk qyjyn+ qfbn lfinq #La( uhkk mx acjlan cjpn ih}nay aflyjay uhyc ycn qhld, Ycnqn

    mnafbn ycn hlhyhjk ak~qyn} cnjiq+ jli njac hq ehpnl jl nz~jk qcj}n f` ycn l~y}hnly jpjhkjmkn ljp 2lqhld{La{

    + uchac hq jpjhkjmkn yf ycnb jq jyynl~jyni mx ycn qz~j}n f` ycn ihqyjlan `}fb ycn qhld, Ja}fqq

    ycn lnyuf}d ycn qnz~nlan f` npnlyq hl njac nwfac hq jq `fkkfuq?

    h( Njac lfin y}jlqbhyq yf hyq inwnlinlyq #h` jlx( ycn yfyjk jbf~ly f` l~y}hnly jpjhkjmkn yf ycjy ak~q"

    yn} jli ycn a~}}nly l~bmn} f` bnbmn}q #hlak~ihle ycn ak~qyn} cnji( jy ycjy knpnk f` ycn chn}j}acx,

    Njac inwnlinly ajka~kjynq hyq qcj}n f` l~y}hnly+ Q+ `f} ychq nwfac+ uchac hq

    Q 2l

    bdi=

    1 & :9 Pfk~bn :0 #=778(

  • 8/3/2019 Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge Replacement

    5/15

    Bfinkkhle Ak~qyn}hle f` UQLq uhyc Qxlac}flhqni Cxwn}nien ]nwkjanbnly

    Jkef}hycb : LIA ak~qyn}hle jkef}hycb,

    :, lfinq hl La aflyjay ycn qhld

    =, lfinq hl La mnafbn j ak~qyn} cnjiq

    1, ycn qhld ehpnq njac ak~qyn} cnji l~y}hnly qcj}n ljp9, njac ak~qyn} cnji qnli hyq inwnlinlyq ycn pjk~n f`l jli b

    >, njac inwnlinly lfin ifnq ycn `fkkfuhle?

    0, ajka~kjyn Q

    5, `f}uj}ini a~}}nly ak~qyn} cnji hi jli }nanhpni l jli b pjk~nq

    3, lfinq }nanhphle ycn `f}uj}ini bnqqjen if ycn `fkkfuhle?

    8, ajka~kjyn Q

    :7, H@ Q

    < Q YCNL::, knjpn a~}}nly ak~qyn} cnji:=, ofhl ycn ak~qyn} cnji hl ycn `f}uj}ini bnqqjen

    :1, NLI H@

    :9, jkk ak~qyn} cnji qnli ycn}n b pjk~n yf ycn qhld

    :>, ycn qhld ajka~kjyn llnsy:0, ycn qhld m}fjiajqy llnsy pjk~n

    ucn}n l hq ycn yfyjk l~y}hnly jpjhkjmkn yf ycn ak~qyn}+ b hq ycn l~bmn} f` bnbmn}q+ d hq j aflqyjly

    f` w}fwf}yhfljkhyx `f} ycn ihqyjlan jio~qybnly jli i hq ycn ihqyjlan f` ycn lfin `}fb ycn ak~qyn}

    cnji,

    hh( Njac lfin uchac cjq j q~wwkx f` l~y}hnly qnknayq jlfycn} lfin #f} qny f` lfinq+ yf qwnni ~w ycnnpfk~yhfl f` ycn qxqynb( jy }jlifb jli `f}uj}iq ycn jmfpn hl`f}bjyhfl+ jkfle uhyc ycn hinlyhyx

    f` ycn ak~qyn} cnji,

    hhh( Ycn }nanhphle lfin ajka~kjynq ycn jbf~ly f` l~y}hnly+ Q+ hy af~ki cjpn }nanhpni hl ychq nwfac

    jq j bnbmn} f` ycjy ak~qyn}, H` ycn jbf~ly hq e}njyn} ycjl hyq jay~jk jkkfajyhfl hl ychq nwfac hy

    afbb~lhajynq uhyc ycn ak~qyn} cnji jli ofhlq ycn ak~qyn} #jkqf afbb~lhajynq uhyc hyq fki ak~qyn}

    cnji yf knjpn ycjy ak~qyn}(,

    hp( Ak~qyn} cnjiq w}fwjejyn ~wuj}iq yc}f~ec ycn lnyuf}d ycn l~bmn} f` bnbmn}q, Ycn qhld

    ajka~kjynq ycn jbf~ly f` l~y}hnly jpjhkjmkn `f} ycn lnsy nwfac ~qhle ycn `f}b~kj

    llnsy 2lfbl

    bf

    ucn}n llnsy hq ycn l~y}hnly jpjhkjmkn `f} ycn lnsy nwfac+ lf hq ycn l~y}hnly jpjhkjmkn ychq nwfac+

    bl hq ycn l~bmn} f` bnbmn}q }nwf}yni+ bf hq ycn l~bmn} f` bnbmn}q }nwf}yni `f} ycn w}nphf~q

    nwfac,

    Ycn fwn}jyhfl f` ycn LIA ak~qyn}hle hq q~bbj}hqni hl jkef}hycb :,

    9 QC] jy j Ekjlan

    Un m}hnx }nphnu ycn bjhl aflanwyq f` QC], @f} jl hl"inwyc y}njybnly f` QC] jli }nkjyni khyn}"

    jy~}n ycn }njin} hq }n`n}}ni yf TCh}71+ Y~f71+ @CK$7>R jli }n`n}nlanq ycn}nhl, Hl ycn `fkkfuhle+

    ycn qny f` y~wknq fl j qny S hq inlfyni jq S4 j y~wkn f` knleyc l hq u}hyynl jq s:+ , , , +sl # hq

    ycn nbwyx y~wkn(4 ifb#`( hq ycn ifbjhl f` ycn `~layhfl ` jli `Q hq ycn }nqy}hayhfl f` ` yf Q+

    W}fa, Ifayf}jk Qxbwfqh~b HAEY =773 9 & :9

  • 8/3/2019 Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge Replacement

    6/15

    NANJQQY

    ljbnkx `Q#s( 2 `#s( h`s Q+ `Q#s( hq ~linlni fycn}uhqn, J #cxwn}(e}jwc aflqhqyq f` lfinq+nknbnlyq f` j af~lyjmkx hllhyn qny L+ jli #cxwn}(nienq afllnayhle lfinq jli kjmnkkni uhyc

    nknbnlyq f` j qny f` nien kjmnkq K, H` K K+ }jld#K( hq j ljy~}jk l~bmn}+ ajkkni ycn }jld f`K+ ycjy nsw}nqqnq Kq jyyjacbnly lfin #ljbnkx ycn lfinq K hlqhqyq fl(, J qxlyjayha o~ienbnly

    qwnahnq j e}jwc,

    Inlhyhfl : #E}jwcq jq o~ienbnlyq(, J o~ienbnlycjq `f}b E ucn}n #h(L hq j lhynqny f` lfinq #ycn `}nn lfinq f` ycn e}jwc(+ jli #hh( E hq j e}jwc yn}b enln}jyni mx ycn e}jbbj}E ??2 K#s:+ , , , +sl( E { E { x E { lhk ucn}n x+s:+, ,,sl L

    + K K+ jli }jld#K( 2 l, Jkqf+ ycn}nqy}hayhfl fwn}jyf} hq j mhlin}4 `lE hq inlni jq ~q~jk jli un inbjli ycjy `l E ,

    Nienq j}n yn}bq f` ycn `f}b K#s:+ , , , +sl(+ { hq ycn wj}jkknk afbwfqhyhfl fwn}jyf} f` e}jwcq+

    x hq ycn }nqy}hayhfl fwn}jyf} #uhyc w}hf}hyx kfun} ycjl {( f` lfinq jli lhk hq ycn nbwyx e}jwc,Aflihyhfl `lE jaaf~lyq `f} cjphle `}nn hqfkjyni lfinq hl E #n,e,+ s lhkk hq e}jwc uhycflkx ycn hqfkjyni lfin s(, O~ienbnlyq j}n afbwjaykx u}hyynl mx i}fwwhle a~}kx m}jadnyq `}fb

    hlyn}`janq jli u}hyhle :+= `f} : = ucnlnpn} : = 2 &7 #n,e,+ +s E 2 tsr E+ h`s & (,Nsjbwkn :, Ycn o~ienbnly ~+z z K#~+z+z( {K#z( {K#z( }nw}nqnlyq j e}jwc uhyc yc}nn nienqkjmnkkni mx K #f` }jld 1( jli K #f` }jld :(4 ~+z L j}n `}nn jli z hq mf~li, Ycn e}jwc ajl mninwhayni jq

    z

    Kff

    ~

    Kff

    zKff

    ucn}n nienq j}n i}jul jq kjmnkkni mfsnq jli lfinq j}n m~kknyq #nbwyx `f} mf~li lfinq jli qfkhi

    `f} `}nn lfinq(, J afllnayhfl mnyunnl j lfin jli jl nien hq ajkkni ynlyjakn, Jl j}}funi ynlyjakn

    hlihajynq ycn }qy jyyjacbnly lfin f` ycn nien4 ycn fycn} lfinq j}n inyn}bhlni mx l~bmn}hle

    ynlyjaknq akfaduhqn #n,e,+ `f} K+ ~ hq ycn }qy jyyjacbnly lfin+ z ycn qnafli jli z ycn ych}i(,

    E}jwc yn}bq j}n aflqhin}ni ~w yf qy}~ay~}jk afle}~nlan #lfy }nwf}yni cn}n4 qnn T@CK$7>R(

    ycjy xhnkiq ycn ~q~jk }~knq `f} }nqy}hayhfl jli j bflfhijk qy}~ay~}n uhyc }nqwnay yf wj}jkknk afb"

    wfqhyhfl jli lhk jq ln~y}jk nknbnly,

    Ycn QC] pn}qhfl ~qni cn}n jifwyq ycn qf ajkkni Bhkln} qxlac}flhqjyhfl jkenm}j uhyc bf"

    mhkhyx TKjl70R ycjy }nkhnq fl ycn lfyhfl f` jayhfl qheljy~}n,

    @hs j qny Jay f` hlw~y jayhflq uhyc yuf ihqyhle~hqcni jayhflq jli #~qni mnkfu yf nsw}nqq

    qxlac}flhqjyhfl jli hiknlnqq+ }nqwnayhpnkx(+ jli kny JayBhk 2 JayJay t+r ucn}n Jay2 tj ?j Jayr hq ycn qny f` f~yw~y jayhfl, Jl jayhfl qheljy~}n hq j y}hwkn #JayBhk+ j}+( ucn}n j} ?

    JayBhk hq jl j}hyx `~layhfl q~ac ycjy j}#( 2 j}#( 2 7 jli j Jay? j}#j( 2 j}#j((,Bfmhkhyx hq bfinkkni yc}f~ec j qxlac}flhqjyhfl `~layhfl ? #JayBhk L

    ( jqqhelhle+ yfnjac s + jl jayhfl j JayBhk jli j y~wkn s:++ , , , +sl f` lfinq qnly yf s q~ac ycjy j}#j( 2 l,Un kny Jays 2 j jli l#s( 2 ts:++ , , , +slr ucnl #s( 2 #j+ s:++ , , , +sl(, @hljkkx+ ycn qny f`afbb~lhajyni #}nqw, `}nqc( ljbnq f` hq l#( 2 tz ? s,z l#s(r #}nqw, 2 l#( [(,

    Inlhyhfl = #QC] y}jlqhyhflq uhyc bfmhkhyx(, Ehpnl jl jayhfl qheljy~}n JayBhk+ j QC] y}jlqh"

    yhfl hq j }nkjyhfl f` ycn `f}b?

    E

    +

    E

    > & :9 Pfk~bn :0 #=778(

  • 8/3/2019 Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge Replacement

    7/15

    Bfinkkhle Ak~qyn}hle f` UQLq uhyc Qxlac}flhqni Cxwn}nien ]nwkjanbnly

    ucn}n ? hq jl hinbwfynly q~mqyhy~yhfl: q,y, s l#( , s2 s jli 2 ,Q~mqyhy~yhfl hli~anq nz~hpjknlan akjqqnq fl #h,n,+ TsR 2 tx ? s2 xr+ `f} s ( jliqnknayq ycnh} }nw}nqnlyjyhpn nknbnly #hinbwfynlax(, Flkx }nw}nqnlyjyhpnq ajl mn afbb~lhajyni

    mx + uchkn+ mx inlhyhfl f`+ `}nn lfinq j}n lnpn} n}jqni jli lnu lfinq j}n mf~li ~lknqq

    afbb~lhajyni,

    W}fi~ayhflq qwnah`x cfu nienq qcf~ki mn }nu}hyynl?

    Inlhyhfl 1 #W}fi~ayhflq(, Kny K K cjpn }jld l jli E mn j e}jwc yn}b, J w}fi~ayhfl hq jy}jlqhyhfl f` ycn `f}b?

    s:+ , , , +sl K#s:+ , , , +sl(+

    E

    ucn}n s:+ , , , +sl j}n jkk ihqyhlay, Ychq w}fi~ayhfl hq hikn h`#sh( 2 #+ ( `f} njac h+ 2 hi jli E 2 s:+ , , , +sl K#s:+ , , , +sl(,

    @f} njac K K+ ycn qny f` w}fi~ayhflq f`K j}n jqq~bni yf aflyjhl ycn hikn w}fi~ayhfl `f} Kjli yf mn akfqni ~lin} hlonayhpn }n"ljbhleq,

    Ycn fwn}jyhfljk qnbjlyhaq f` QC] hq fbhyyni `f} m}nphyx+ cn}n un o~qy ehpn jl nsjbwkn f` cfu

    QC] w}fi~ayhflq j}n qxlac}flhqni,

    Nsjbwkn =, H` } jli hi+} j}n kjmnkq `f} ak~qyn} cnjiq jli qnlqf}q }nqwnayhpnkx+ ycnl #helf}hle

    ycn afbb~lhajyhfl mnyunnl ycn qhld jli ycn ak~qyn} cnji( ycn w}fi~ayhflq `f} bfphle j lfin

    `}fb j ak~qyn} yf jlfycn} jy ycn mnehllhle f` j lnu ak~qyn}hle nwfac bjx mn ehpnl jq

    Ljbnkx+ ycn ak~qyn} cnji f}in}q ycn bnbmn} hi yf bhe}jyn yf c ycn}n`f}n+ ~wfl qxlac}flhqjyhfl+

    ycn qnlqf} hi bfpnq hyq bnbmn}qchw ynlyjakn uchac bfinkq ycn bhe}jyhfl yf ycn ak~qyn} cnjini

    mx jlfycn} ak~qyn} cnji #ycn fln }nw}nqnlyni mx jl nien }#V+ c((,

    Kny E mn ycn e}jwc fmyjhlni mx }nbfphle ycn ifyyni ynlyjakn `}fb qxlac}flhqhle ycn w}nph"

    f~q w}fi~ayhflq hl E+ uchac xhnkiq ycn e}jwc fmyjhlni mx }nwkjahle ycn ijqcni uhyc ycn ifyyni

    ynlyjakn hl E,

    Ycn y}jlqhyhfl inqa}hmni hl Nsjbwkn = hq fmyjhlni mx #h( lihle hl ycn e}jwc nienq kjmnkknimx ycn kcq f` njac w}fi~ayhfl un ujly yf qxlac}flhqn4 #hh( }nbfpn ycfqn nienq jli #hhh( }nwkjanycnb uhyc ycn af}}nqwflihle }ci f` ycnh} w}fi~ayhflq4 #hp( afkkjwqhle ycfqn lfin ycjy j}n afb"b~lhajyni,

    : Jq a~qyfbj}x+ q~mqyhy~yhfl jwwkhajyhfl hq nsw}nqqni mx o~syjwfqhyhfl f` ycn q~mqyhy~yhfl `~layhfl #n,e,+ s qyjliq

    `f} #s((,

    W}fa, Ifayf}jk Qxbwfqh~b HAEY =773 0 & :9

  • 8/3/2019 Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge Replacement

    8/15

    NANJQQY

    > LIA Bfinkkhle hl QC]

    @fkkfuhle TY~f7>R+ un ehpn qfbn mjqha QC] w}fi~ayhflq jhbhle yf bfink ycn nlph}flbnlyjk

    aflihyhflq f` j UQL, Un qhbwkh`x ycn }nw}nqnlyjyhfl mx aflqhin}hle flkx ycn enfe}jwchajk hl"

    `f}bjyhfl lnanqqj}x yf ycn aff}ihljyhfl jbfle qnlqf}q jli j qhld, ]nbj}djmkx+ nsynlihle ycn

    w}nqnly bfink uhyc `~}ycn} nlph}flbnlyjk aflihyhflq #n,e,+ fmqyjaknq `f}mhiihle f} inyn}hf}jyhle

    uh}nknqq qheljkq( }nz~h}nq o~qy j `nu lnu w}fi~ayhflq jbnljmkn yf mn qxlac}flhqni uhyc ycfqn

    w}nqnlyni cn}n, Un qcjkk ~qn ycn kjmnkq } jli hi+} yf }nqwnayhpnkx inlfyn ak~qyn} cnji jli qnl"

    qf} nienq uhyc y}jlqbhqqhfl }jlen }4 ycn ih``n}nly qyjynq nienq ajl }njac #wfqqhmkx acjlehle ycnh}

    }jld( qcjkk mn }nw}nqnlyni mx

    } jli

    hi+} + nya, Enfe}jwcha hl`f}bjyhfl ajl mn bfinkkni hl

    QC] jq j e}f~w f` lfinq }nw}nqnlyhle enfe}jwchajk wfhlyq #}jleni fpn} mx k+ k

    + nya,( afllnaynimx nienq }nw}nqnlyhle ycn N~akhinjl ihqyjlan mnyunnl wfhlyq,

    Nsjbwkn 1, J lnyuf}d ucn}n j qnlqf} jli j ak~qyn} cnji j}n }nqwnayhpnkx kfajyni jy k jli k

    qnwj}jyni mx j ihqyjlan i hq inqa}hmni mx ycn e}jwc k+ k hi+}#k( { i#k+ k( { }#k+ c( inwhayni jq

    Hl ycn jmfpn nsjbwkn+ lfinq k jli k j}n wcxqhajk w~mkha kfajyhflq uchkn lfin c hq ycn bnb"

    mn}qchw lfin+ ljbnkx ycn lfin ucn}n qnlqf}q ofhlhle ycn ak~qyn} cnjini mx ycn jyyjacni ak~qyn}

    cnji nien uhkk mn afllnayni, Ycf~ec ycn}n hq lf `f}bjk ih``n}nlan mnyunnl kfajyhfl jli bnb"

    mn}qchw lfinq+ un ujly yf nbwcjqhqn ycnh} ih``n}nly aflanwy~jk ihqyhlayhfl, Hl f}in} yf qcfu ycn

    q~hyjmhkhyx f` QC] jq bfinkkhle `}jbnuf}d `f} UQLq+ afbb~lhajyhflq jy yuf ih``n}nly knpnkqf` jmqy}jayhfl j}n aflqhin}ni, Ycn kfun} knpnk qcfuq cfu uh}nknqq afbb~lhajyhflq ajl mn in"

    qa}hmni4 hl `jay+ ycn nlph}flbnlyjk nienq j}n ycn aj}}hn} f` ycn qheljk nbhyyni mx ycn qnlqf}q f}

    ycn qhld, Ycn checn} knpnk hlqynji jmqy}jayq `}fb ycn afbb~lhajyhfl inyjhkq jli `fa~qnq fl ycn

    kfehajk hlyn}jayhflq ycjy qnlqf}q+ ak~qyn} cnjiq jli qhld b~qy wn}`f}b jq w}nqa}hmni mx LIA, Ycn

    ihqyhlayhfl uhkk mn aknj} kjyn}+ m~y aflqhin}hle ycn e}jwc hl ycn Nsjbwkn 1+ ychq ajl mn nswkjhlni jq

    `fkkfuq? fl kfajyhfl lfinq #k jli k(+ afbb~lhajyhflq j}n bnihjyni mx ycn nlph}flbnlyjk nienq

    uchkn+ fl ycn bnbmn}qchw lfinq+ ycnx j}n jqq~bni yf mn jmqy}jay afbb~lhajyhflq,

    >,: @f}bhle Ak~qyn}q

    Flan qnknayni+ ak~qyn} cnjiq qheljk ycnh} w}nqnlan uhyc ycn w}fi~ayhfl

    Ljbnkx+ j ak~qyn} cnji nbhyq j qheljk } aj}}xhle hyq y}jlqbhqqhfl }jlen } #nswkhahykx }nw}n"

    qnlyni hl ycn kjmnk( jli }nknpjly wcxqhajk qheljk hl`f}bjyhfl } #n,e,+ ih}nayhfl+ qheljk qy}nleyc+

    `}nz~nlax+,,, lfy nswkhahykx }nw}nqnlyni(, Ycn ak~qyn} cnji jkqf afbb~lhajynq ycn lfin c yf uchac

    wn}qwnayhpn bnbmn}q cjpn yf afllnay yf4 j`yn}uj}iq+ ycnx bfpn yf j qyjyn ucn}n ycnx ujhy `f} hl"

    qy}~ayhflq `}fb ycn qhld f} }nz~nqyq `f} bnbmn}qchw `}fb fycn} qnlqf}q, Hl ycn qyjyn}+

    + ycn

    ak~qyn} cnji }naf}iq ycn khqy f` ycn bnbmn}q f` hyq ak~qyn} ycjy hq hlhyhjkhqni yf ycn nbwyx khqy TRhl ycn w}nphf~q w}fi~ayhfl, Nlph}flbnlyjk nienq w}fwjejyn #f} qyfw( qheljkq nbhyyni mx qnlqf}q,

    Ychq ajl mn bfinkkni mx ycn `fkkfuhle w}fi~ayhflq

    5 & :9 Pfk~bn :0 #=778(

  • 8/3/2019 Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge Replacement

    9/15

    Bfinkkhle Ak~qyn}hle f` UQLq uhyc Qxlac}flhqni Cxwn}nien ]nwkjanbnly

    Hl nz~jyhfl =+ ucnl i inynayq ycn w}nqnlan f` j ak~qyn} cnji jy ihqyjlan s `}fb k+ hy nacfnq

    fl k ycn w}nqnlan f` ycn ak~qyn} cnji ~wijyni uhyc ycn hyq ihqyjlan `}fb k afbw~yni mx ycn

    #bflfyflhajkkx hla}njqhle( `~layhfl uchac yjdnq s+ i jli ycn wcxqhajk jyy}hm~ynq f` ycn qheljk

    hl hlw~y, Lfyhan ycjy ycn `f}uj}ini hl`f}bjyhfl f` ycn wcxqhajk jyy}hm~ynq ajl acjlen inwnlihle

    fl ycn enfe}jwchajk wfqhyhflq k jli k, W}fi~ayhfl #1( qxbbny}hajkkx w}fwjejynq ycn qheljk `}fb

    k yf k jli+ jq w}fi~ayhfl #=(+ hy hq q~wwfqni yf mn jwwkhni flkx h` ycn }nqhi~jk qy}nleyc f` ycn qheljk#aj}}hni mx s( hq nlf~ec `f} ycn qheljk yf afpn} i4 fl ycn afly}j}x+ ycn w}fi~ayhflq

    uhkk qyfw ycn qheljk, Lfyhanjmkx+ w}fi~ayhflq #=( jli #1( j}n wj}jbny}ha uhyc }nqwnay yf ycn ~qni

    bny}ha #chiinl hl (, Ychq qcfuq cfu f}ycfefljk jqwnayq ajl mn ljy~}jkkx dnwy qnwj}jyni hl QC]

    qf ycjy ycn bfink jay~jkkx qwnah`x j akjqq f` jkef}hycbq #ycfqn fmyjhlni mx hlqyjlyhjyhle ih``n}nly

    bny}haq( jli ajl ycn}n`f}n mn ~qni yf qy~ix jli afbwj}n ycnb, Npnly~jkkx+ ycn w}nqnlan f` j

    ak~qyn} cnji ajl mn inynayni mx j qnlqf} qf ycjy ycn kjyyn} ajl jwwkx `f} bnbmn}qchw yf ycn `f}bn}

    jaaf}ihle yf ycn w}fi~ayhfl

    qyjyhle ycjy j qnlqf} hl qyjyn

    hi+}+s }naf}iq hyq ihqyjlan s `}fb ycn ak~qyn} cnji jli afllnayq yf

    ycn bnbmn}qchw lfin c fpn} uchac j bnbmn}qchw }nz~nqy ajl mn hqq~ni?

    lfyhan ycjy hl ycn }nz~nqy ycn qnlqf} hlak~inq hyq wfqhyhfl k, Jli mx

    ycn ak~qyn} cnji jiiq ycn lnu bnbmn} yf hyq khqy fl jaanwyhle ycn lnu bnbmn}, J qnlqf} ajl jkqfinahin yf helf}n j qheljk?

    I~}hle ycn ak~qyn} `f}bjyhfl wcjqn+ `~}ycn} ak~qyn} cnjiq ajl mn inynayni mx qnlqf}q, Hlinni+

    hy bjx npnl cjwwnl ycjy j inphan qnlqnq ycn w}nqnlan f` fycn} ak~qyn} cnji j`yn} cjphle jk}njix

    ofhlni j ak~qyn}, Cnlan+ hl f}in} yf fwyhbhqn hyq nln}ex j qnlqf} ajl inahin yf knjpn hyq a~}"

    }nly ak~qyn} jli ofhl j enfe}jwchajkkx akfqn} fln, Ychq ajl mn fmyjhlni mx ycn `fkkfuhle yuf

    w}fi~ayhflq?

    W}fa, Ifayf}jk Qxbwfqh~b HAEY =773 3 & :9

  • 8/3/2019 Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge Replacement

    10/15

    NANJQQY

    Jaaf}ihlekx+ ak~qyn} cnjiq jadlfuknien bhe}jyhfl uhyc ycn w}fi~ayhfl

    lfyhan ycjy ycn khqy f` bnbmn}q hq ~wijyni,

    >,= Mjkjlahle Ak~qyn}q

    Jy ychq qyjen+ ak~qyn} cnjiq qnli ycnh} khqy f` bnbmn}q yf ycn qhld?

    ucn}n qheljk kq aj}}hnq wfqhyhfl jli bnbmn}qchw lfin jli hq w}fwjejyni yc}f~ec ycn nlph}fl"

    bnlyjk lfinq #khdn qheljkq(,

    Un lfu }nln ycn w}fi~ayhflq hl Nsjbwkn 1, Fl }nanwyhfl f` j bnqqjen `}fb ycn qhld }nz~h}"

    hle j qnlqf} yf bhe}jyn yf jlfycn} ak~qyn}+ j ak~qyn} cnji f}in}q ycn inphan yf bfpn?

    jli+ af}}nqwflihlekx+ ycn qnlqf} bhe}jynq yf ycn lnu ak~qyn}?

    Fmqn}pn ycjy ycn qnlqf} }ny~}lq yf ycn qyjyn ucn}n hy cjq yf jwwkx `f} bnbmn}qchw yf hyq #lnu(

    ak~qyn} cnji, @hljkkx+ qhldq j}n kjmnkkni mx ucn}n hq ycn khqy f` lfinq jli ycnh} kfajyhflq jq

    y}jlqbhyyni mx ak~qyn} cnjiq4 un jqq~bn ycjy lfinq#( }ny~}lq ycn qny f` lfinq faa~}}hle hl ycnkhqy jli hq ycn khqy fmyjhlni mx jwwnlihle yf , W}fi~ayhflq `f} qhldq j}n?

    ucn}n hl ycn kjqy w}fi~ayhfl yjdnq hlyf jaaf~ly ycjy qnlqf} hi uhkk bhe}jynq yf ycn ak~qyn} uhyc

    bnbmn}qchw lfin c, Un }nbj}d ycjy ycn bny}ha a}hyn}hj inyn}bhlhle ycn acfhan f` ycn bhe}jyhle

    qnlqf}q j}n f}ycfefljk yf ycn aff}ihljyhfl w}fi~ayhflq f` ycn qhld, Cnlan+ ycn QC] bfink f``n}q

    jlfycn} ihbnlqhfl jkfle uchac LIA ajl mn wj}jynyn}hqni,

    >,1 J W}jayhajk Pjkhijyhfl f` ycn Bfink

    Hl ycn hinlyhajyhfl f` lnyuf}d w}fwn}yhnq+ ycn hqq~n f` kfji mjkjlahle+ hl yn}bq f` afbb~lhaj"

    yhfl+ hq f` wj}jbf~ly hbwf}yjlan, Ycn ihqafpn}x f` ycn bfqy ~yhkhqni lfinq hl j kj}en afbwkns

    8 & :9 Pfk~bn :0 #=778(

  • 8/3/2019 Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge Replacement

    11/15

    Bfinkkhle Ak~qyn}hle f` UQLq uhyc Qxlac}flhqni Cxwn}nien ]nwkjanbnly

    @he~}n :? J :7 lfinq }jlifb yfwfkfex lnyuf}d,

    lnyuf}d hq phyjk yf injk uhyc afbb~lhajyhfl mfyyknlnadq jli nln}ex inwknyhfl w}fmknbq, Hl ychq

    nsjbwkn un qcfu cfu QC] ajl `jahkhyjyn ycn }jldhle f` lfinq mx z~jlyh`xhle ycnh} ine}nn f`

    ~yhkhqjyhfl+ h,n, ycn ine}nn yf uchac ycnx cjpn ih}nay }nkjyhflqchwq uhyc fycn} lfinq hl j e}jwc,

    Hl wj}yha~kj}+ un inln j bnjq~}n f` kfji+ K+ fl lfinq hl j lnyuf}d yf hinlyh`x qy}~ay~}jkkx

    hbwf}yjly lfinq, J lfin hq qjhi yf mn hbwf}yjly h` hy cjq j }nkjyhpnkx chec }jld,

    Njac lfin hq jqqfahjyni yf j qnlqf}, Jl nien hq inlni mnyunnl yuf lfinq ucnl ycn af}}n"

    qwflihle qnlqf}q ajl afbb~lhajyn uhyc njac fycn}, Hlihphi~jk afbb~lhajyhfl khldq j}n jqqfah"

    jyni uhyc nln}ex afbb~lhajyhfl afqy, Jqq~bn ycjy ycn qhn f` jkk bnqqjen yxwnq hq aflqyjly4 ycn

    nsjay pjk~nq f` ycnqn afbb~lhajyhfl afqyq ajl mn nqyhbjyni jaaf}ihle yf ycn ihqyjlan mnyunnl

    ycn qnlqf}q, Ycn jbf~ly f` nln}ex lnnini yf y}jlqbhy j bnqqjen yf j inqyhljyhfl jy ihqyjlan i`}fb ycn qf~}an ajl mn ajka~kjyni mx ycn `fkkfuhle `f}b~kj? nq 2 di

    a ucn}n djli a j}n aflqyjlyq

    `f} j qwnaha uh}nknqq qxqynb, Uchkn ycn jbf~ly f` nln}ex lnnini yf }nanhpn j bnqqjen hq ph}y~"

    jkkx aflqyjly #n}(, @f}bjkkx+ `f} j e}jwc E+ ycn bnjq~}n f` kfji f` j lfin z P#E( hq ehpnl mxK #z( 2 #LH nq( $ #LF n}( ucn}n LH hq ycn l~bmn} f` hlafbhle ynlyjaknq jli LF hq ycn l~bmn}f` f~yefhle ynlyjaknq afllnayni uhyc j lfin,

    Ycn ~qn`~klnqq f`K ujq acnadni hl qhb~kjyhfl, J }jlifb yfwfkfex lnyuf}d+ #@he~}n :(+ ycjy

    aflqhqyq f` :7 lfinq afllnayni mx :0 f~yefhle ynlyjaknq ujq inwkfxni ~qhle ycn enln}jk UQL

    Qhb~kjyf} TQyn7>R, Jkk lfinq cjq ycn qjbn hlhyhjk jbf~ly f` nln}ex, Ucnl j lfin inynay j bfphle

    fmonay hy qnli ychq hl`f}bjyhfl yf jkk lfinq uhychl hyq y}jlqbhqqhfl }jlen, ^qhle K+ un w}nihay

    ycjy lfinq cjpn checn} l~bmn} f` f~yefhle ynlyjaknq uhkk mn ycn }qy yf ihn, Ychq w}nihayhfl ujq

    afl}bni mx ycn qhb~kjyhfl ucn}n lfinq uhyc K 2 > nq un}n fmqn}pni yf ihn }qy #nq < n}(,

    W}fa, Ifayf}jk Qxbwfqh~b HAEY =773 :7 & :9

  • 8/3/2019 Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge Replacement

    12/15

    NANJQQY

    Ycn l~bmn} f` ynlyjaknq jkqf hy }nnayq ycn aflenqyhfl knpnk jy pj}hf~q wj}yq f` ycn lnyuf}d,

    >,9 Jl Nsjbwkn Pn}hajyhfl f` j LIA W}fwn}yx

    Ychq q~mqnayhfl w}fphinq jl nsjbwkn j}f~li uchac jl jljkxyhajk w}ff` bjx mn jyynbwyni, Un

    ycnf}nyhajkkx pn}h`x ycjy mx wn}`f}bhle ycn jayhfl bp+ j lfin ajl ofhl nsjaykx flkx fln ak~qyn},

    Hl j yxwhajk UQL inwkfxbnly+ `j~kyx mncjphf~} ajl }nq~ky hl j lfin mnhle j bnbmn} f` yuf f}

    bf}n ak~qyn}q, @f} hlqyjlan+ j ofhl ak~qyn} }nz~nqy bnqqjen ajl mn }nanhpni mx bjlx ak~qyn} cnjiq

    jli flkx ycn fln jii}nqqni hl ycjy bnqqjen qcf~ki }nqwfli mx qnlihle j lfyhajyhfl bnqqjen

    ycjy aj}}hnq ycn jbf~ly f` l~y}hnly, Ycn ak~qyn} cnji hi ajl mn qwnahni hl jayhfl b f` j qheljk

    nien jq inlni hl ycn w}fi~ayhflq f` qheljkq hl TY~f7>R, H` ycn lfyhajyhfl bnqqjen hq kfqy+ ycnqnlihle lfin ujhyq `f} j qcf}y wn}hfi f` yhbn jli ofhlq ycn qnafli mnqy ak~qyn} cnji, Hl ychq

    ajqn+ ycn lfin bhecy mn }nehqyn}ni jq j bnbmn} hl mfyc ak~qyn}q, Jlfycn} nsjbwkn hq ucnl j lfin

    knjpnq j ak~qyn}4 hy qnliq j bnqqjen yf ycn ak~qyn} cnji yf mn }nbfpni `}fb hyq bnbmn}qchw khqy,

    H` ycjy bnqqjen hq lfy }nanhpni mx ycn af}}nqwflihle ak~qyn} cnji+ ycn lfin bhecy mn }nehqyn}ni

    jq j bnbmn} f` ycn yuf ak~qyn}q #w}nphf~q jli a~}}nly(,

    Kny hi+}#k+ c+( mn j qnlqf} lfin hl j lnyuf}d ycjy aflqhqyq f`d$ : ak~qyn}q, J lfin ajl flkx

    wj}yhahwjyn hl ycn lnyuf}d h`` hy hq j bnbmn} f` flkx fln ak~qyn} jy jlx yhbn, hi+} hq nlifuni

    uhyc j qny f` jyy}hm~ynq+ + aflyjhlhle ycn a~}}nly ak~qyn}hle hl`f}bjyhfl+ ycn jbf~ly f` jpjhkjmkn

    nln}ex jbfleqy fycn}q, J`yn} j lfin ofhlq j lnu ak~qyn} f} }nlnuq hyq bnbmn}qchw uhyc ycn

    a~}}nly ak~qyn}+ hy ~wijynq ycn hl`f}bjyhfl qyf}ni hl , Ycn lnu bp jayhfl hq inqa}hmni uhyc

    ycn y}jlqhyhfl hi+}#k+ cj+( bphicm hi+}#k+ cm+(, bp cjq ycn `fkkfuhle jkenm}jha w}fwn}yhnq?lfl"afbb~yjyhpn+ y}jlqhyhpn+ jli jqxbbny}ha,

    W}fwfqhyhfl >,9,:

    H` hi+}#k+ cj+(cjbphicm

    hi+}#k+ ca+( ucn}n j+ m+ a T:+ d$ :R + ycnl cm 22 ca,

    W}ff` Ycn mjqn ajqn hq ucnl ycn bp y}jlqhyhfl hq in}hpni mx ycn jwwkhajyhfl f` ycn }~kncbphich

    hl j lnyuf}d ycjy aflqhqyq f` flkx fln ak~qyn} #d2 :(, Hl j qhlekn ak~qyn} lnyuf}d+ cj hq qjhi yf mn

    hinlyhajk yf cm jli ca, Hl ychq ajqn+ hi+} hq qjhi yf }nlnu hyq bnbmn}qchw uhyc ycn a~}}nly ak~qyn}

    hy fwn}jynq uhychl,

    H` hi+}#k+ cj+

    (

    cjbphicm

    hi+}#k+C+

    (+ ycnl C 2 cm{ca, Ychq y}jlqhyhfl ajl mn in}hpni mxjwwkxhle ycn }~kn bp ucn}n

    hi+}#k+ cj+(cjbphicm

    hi+}#k+ cm+( f} hi+}#k+ cj+(

    cjbphicm hi+}#k+ ca+

    (

    Ycn qnafli y}jlqhyhfl cfkiq flkx ucnl cm 2 ca mnaj~qn ycn }nz~h}nbnlyq f` ycn bp y}jlqhyhflj}n?

    :, cj b~qy qxlac}flhqn uhyc cm ~qhlekbphicmcjbphicm

    #qnn Nsjbwkn 1(,

    =, Ycn qnlqf} lfin qxlac}flhqnq ycn ofhl }nz~nqy+ c k+ uhyc ycn lnu ak~qyn} cnji jii bnb"

    mn} c k

    y}jlqhyhfl,

    :: & :9 Pfk~bn :0 #=778(

  • 8/3/2019 Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge Replacement

    13/15

    Bfinkkhle Ak~qyn}hle f` UQLq uhyc Qxlac}flhqni Cxwn}nien ]nwkjanbnly

    Jaaf}ihle yf ycn w}fi~ayhflq `f} ycn nlph}flbnly inlni hl TY~f7>R+ jl nlph}flbnly nien b~qy

    aff}ihljyn ycn inphan jayhfl bp jli jqd hyq lnhecmf~} nlph}flbnly hl ycn ih}nayhfl hy ujlyq yf

    bfpn yfuj}i `f} ycn lnsy lfin, Ycn lfin uhkk knjpn cj jq ychq y}jlqhyhfl ajl mn jwwkhni flkx

    h` ycn jayhflq fl ycn nsyn}ljk lfinq qxlac}flhqn uhyc jayhflq hbwfqni mx ycn w}fi~ayhflq f`

    jiojanly nienq jaaf}ihle yf ycn jifwyni qxlac}flhqjyhfl wfkhax hl TY~f7>R, Ychq e~j}jlynnq ycjy

    ycn lfin uhkk mn }nbfpni `}fb ycn bnbmn}qchw khqy f` ycn w}nphf~q ak~qyn} cj, Hl LIA+ ycn

    bnbmn}qchw hl`f}bjyhfl #k+ c( hq dnwy jy ycn qnlqf} lfin, Fmqn}pn ycjy j`yn} ycn qxlac}flhqjyhflf` ycn bp y}jlqhyhfl+ ycn lfin }ny~}lq yf ycn hlhyhjk qyjyn ucn}n hy cjq yf jwwkx `f} bnbmn}qchw yf

    j lnu ak~qyn} cnji, Jkqf lfyhan ycjy ycn ofhl }nz~nqy aflyjhlq ycn qnlqf} wfqhyhfl k, Ucnl j

    lfyhajyhfl bnqqjen f} }nbfpn lfin `}fb ak~qyn} bnbmn}qchw khqy bnqqjen j}n kfqy+ ycn ak~qyn}

    cnji }nbfpnq+ }b+ ycn lfin `}fb hyq bnbmn}qchw khqy h` hy ifnq lfy cnj} `}fb ycn lfinq mx ycn`fkkfuhle y}jlqhyhfl

    k+ c }#k+ c(k}bc

    k+ c }+TR#k+ c(

    0 Jadlfuknienbnlyq

    Bjlx ycjldq yf I} Nbhkhf Y~fqyf `f} hlyn}nqyhle ihqa~qqhflq ycjy cnkwni hbw}fpn ychq uf}d, Jkqf

    un ycjld ycn jlflxbf~q }nphnun}q `f} ycnh} pjk~jmkn afbbnlyq jli q~eenqyhflq,

    5 @hljk ]nbj}dq

    Ychq wjwn} cjq w}nqnlyni jl jww}fjac yf bfinkkhle fln f` ycn bjof} w}jayhajk w}fmknbq `jahle

    inqheln}q f` kj}en UQLq, Lnyuf}d afle~}jyhfl }nbjhlq fln f` ycn bfqy w}fmknbjyha yjqdq hl

    UQL inqhel, Ycn kj}enqy w}jayhajk lnyuf}dq qf `j} cjpn mnnl inqhelni " ycjy hq+ ycn chn}j}acx

    cjq mnnl sni jli m~hky hl jy inqhel yhbn, Ychq jww}fjac cjq }nq~kyni hl jl hlnphyjmkn p~kln}j"

    mhkhyx yf wff} q~}pnxhle f` ycn }njk nlph}flbnly f` ycn lnyuf}d qhyn jli yf q~mqnz~nly nz~hwbnly

    `jhk~}nq+ uchac }nlin} ycn inqhelni"hl j}achynay~}n lfl phjmkn, @f} ychq }njqfl+ qnk` afle~}jyhfl

    }nbjhlq j phyjkkx hbwf}yjly j}nj f` }nqnj}ac+ jli jkef}hycbq q~ac jq LIA j}n f` e}njy hlyn}nqy hl

    lihle j w}jayhajk qfk~yhfl,

    Cfunpn}+ hy hq pn}x ih`a~ky yf w}nihay ycn mncjphf~} f` q~ac inanly}jkhqni w}fyfafkq ucnl

    qajkni yf j pn}x kj}en lnyuf}d, Hy hq lfy ~l~q~jk `f} ~lnswnayni mncjphf~}q yf j}hqn+ jli w}f"yfafkq b~qy mn inqhelni yf mn }nqhqyjly yf ycnqn, Jq cjq mnnl j}e~ni+ ycn y}jihyhfljk jww}fjac

    f` qhb~kjyhfl ajl mn khbhyni+ mfyc i~n yf ycn ih`a~kyx f` m~hkihle j qhb~kjyhfl ~qhle a~}}nly

    yffkq+ jli i~n yf ycn afbw~yjyhfljk }nqf~}anq lnnini yf jljkxqn j lnyuf}d f` q~mqyjlyhjk qhn,

    Jkqf+ j qhb~kjyhfl hq lfy jl hlynkknay~jkkx qjyhq`xhle w}ff` f` effi mncjphf~}, Ycn q~aanqq f`

    fln qhb~kjyhfl ajllfy mn yjdnl jq hlihajyhpn f` qjyhq`jayf}x `~layhfl hl qhy~jyhflq fycn} ycjl ycn

    fln hl uchac ycn qhb~kjyhfl ujq wn}`f}bni, Jljkxyhajk nsjbhljyhfl f` ycn lnyuf}d f``n}q ycn

    wfqqhmhkhyx f` w}fphle jy knjqy qfbn f` hyq mncjphf~}q+ jli bjx ycn}n`f}n mn jmkn yf }njac ucn}n

    qhb~kjyhfl ajl lfy, Fln bjof} w}fmknb uhyc ychq jww}fjac hq lihle j q~hyjmkn bfinkkhle `}jbn"

    uf}d hl uchac yf inqa}hmn ycn mncjphf~} f` ycn lnyuf}d, Hy hq j}e~ni cn}n ycjy QC] hq q~hyjmkn

    jli jww}fw}hjyn `f} ychq yxwn f` w}fmknb+ jli ychq cjq mnnl inbflqy}jyni mx ycn bfinkkhle f` ycn

    LIA ak~qyn}hle jkef}hycb ~qhle hy,

    W}fa, Ifayf}jk Qxbwfqh~b HAEY =773 := & :9

  • 8/3/2019 Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge Replacement

    14/15

    NANJQQY

    QC] hly~hyhpn+ phq~jk+ jli bjycnbjyhajk w}nahqn bfinkkhle bjin hy njqx yf qwnah`x jli w}fyf"

    yxwn ycn LIA jkef}hycb mx jmqy}jayhle hyq hlynlqhpn afbw~yjyhfl jli aknj}kx w}nqnlyhle afbb~"

    lhajyhfl jli }nkjyhflq mnyunnl ih``n}nly lnyuf}d fmonayq, Ychq bjin hy qhbwkn yf hbwknbnly jli

    qhb~kjyn ycn jkef}hycb uhyc knqq n}}f}q,

    Ak~qyn} mjkjlahle ujq acfqnl jq j uf}dhle nsjbwkn mnaj~qn hy hq jl hly}jayjmkn w}fmknb yf

    qfkpn hl j ihqy}hm~yni bjlln}, Hl w}fwfqhle LIA+ qnpn}jk ynlyjyhpn akjhbq cjpn mnnl bjin `f}

    hy, Lfy jkk f` ycnqn akjhbq ajl mn pn}hni ~qhle qhb~kjyhfl+ hl wj}yha~kj}+ ycn q~hyjmhkhyx `f} jl

    j}mhy}j}x l~bmn} f` ak~qyn} cnjiq jli ycn fwnl nlini qajkjmhkhyx bjx flkx mn w}fpni jljkxyhajkkx,

    Ychq wjwn} w}fphinq j bfink j}f~li uchac jl jljkxyhajk w}ff` bjx mn jyynbwyni, Hl ycn w}f"

    anqq+ hy cjq mnnl inbflqy}jyni ycjy QC] hq q~`ahnlykx nsw}nqqhpn yf inqa}hmn q~ac j w}fyfafk+

    jli ajl inqa}hmn hyq mncjphf~} jy j q~hyjmkn knpnk f` jmqy}jayhfl yf jkkfu fluj}i jljkxqhq+ qhb~kj"yhfl+ jli hbwknbnlyjyhfl, Jkk wj}yq f` ycn w}fyfafk cjpn mnnl bfinkkni+ `}fb ak~qyn} `f}bjyhfl+

    yf ak~qyn} mjkjlahle, Ycnqn bfinkq kjx ycn e}f~liuf}d `f} `~y~}n jljkxqhq f` LIA jli fycn}

    w}fyfafkq+ jli ycn w}fqwnay f` hbwknbnlyjyhfl f` qxqynbq uchac j}n enl~hlnkx qajkjmkn+ n`ahnly

    jli }nkhjmkn+ mx ihly f` ycn w}ff` f` ycfqn w}fwn}yhnq jq wj}y f` ycn inqhel w}fanqq, Ychq yxwn

    f` jljkxqhq uhkk lfy }nwkjan qhb~kjyhfl+ m~y hy ifnq w}fphin j bnjlq `f} fmyjhlhle ycn dhli f`

    fwnl"nlini e~j}jlynnq ycjy qhb~kjyhfl ajllfy ehpn,

    ]n`n}nlanq

    TAE79R A, Achjqqn}hlh+ B, Ej}nyyf, Bfinkhle ycn wn}`f}bjlan f` uh}nknqq qnlqf} lnyuf}dq,

    Hl Yunlyx"ych}i Jll~jkOfhly Afl`n}nlan f` ycn HNNN Afbw~yn} jli Afbb~lhaj"

    yhflq Qfahnyhnq, Ww, =1:, Bj}ac =779,

    TA~}R I, A~}}nl, J q~}pnx f` qhb~kjyhfl hl qnlqf} lnyuf}dq, cyyw?&&uuu,aq,mhlecjbyfl,

    ni~&djle&ynjachle&aq>37q&ijphi,wi`, TFlkhln4 jaanqqni =5"J~e~qy"=775R,

    T@CK$7>R E, @n}}j}h+ I, Ch}qac+ H, Kjlnqn+ ^, Bflyjlj}h+ N, Y~fqyf, Qxlac}flhqni Cxwn}nien

    ]nwkjanbnly jq j Bfink `f} Qn}phan F}hnlyni Afbw~yhle, Hl in Mfn} ny jk, #niq,(,

    Pfk~bn 9:::, =77>,

    TEMY$79R A, E~nqy}hl+ W, Mfih+ ], Ychmj~+ B, Wjqdh+ Q, Bjiin, Ihqy}hm~yni }ne}nqqhfl? jl

    n`ahnly `}jbnuf}d `f} bfinkhle qnlqf}lnyuf}d ijyj, Hl W}fannihleq f` ycn ych}i

    hlyn}ljyhfljk qxbwfqh~b fl Hl`f}bjyhfl w}fanqqhle hl qnlqf} lnyuf}dq, Ww, ::7,

    =779,

    TENFU79R I, E}jajlh+ B, Nkyfunhqqx+ Q, Fkj}h~+ J, Ujijj, Fl bfinkhle uh}nknqq qnlqf} lny"

    uf}dq, Hl Wj}jkknk jli Ihqy}hm~yni W}fanqqhle Qxbwfqh~b, Ww, ==7, =779,

    TEfi75R O, Efiqdnqnl, J Ajka~k~q `f} Bfmhkn Ji Cfa Lnyuf}dq #Nsynlini Jmqy}jay(, Hl

    Aff}ihljyhfl Bfinkq jli Kjle~jenq, Ww, :1=:>7, =775,

    TEfi73R O, Efiqdnqnl, J Ajka~k~q `f} Bfmhkn Ji"cfa Lnyuf}dq uhyc Qyjyha Kfajyhfl Mhli"

    hle, Hl W}fannihleq f` ycn :>yc Hlyn}ljyhfljk Uf}dqcfw fl Nsw}nqqhpnlnqq hl Afl"

    a~}}nlax, =773,

    :1 & :9 Pfk~bn :0 #=778(

    http://www.cs.binghamton.edu/kang/teaching/cs580s/david.pdfhttp://www.cs.binghamton.edu/kang/teaching/cs580s/david.pdfhttp://www.cs.binghamton.edu/kang/teaching/cs580s/david.pdfhttp://www.cs.binghamton.edu/kang/teaching/cs580s/david.pdf
  • 8/3/2019 Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge Replacement

    15/15

    Bfinkkhle Ak~qyn}hle f` UQLq uhyc Qxlac}flhqni Cxwn}nien ]nwkjanbnly

    TEQXQ7=R Q, Echjqh+ J, Q}hpjqyjpj+ S, Xjle+ B, Qj}}j`jinc, Fwyhbjk nln}ex juj}n ak~qyn}hle

    hl qnlqf} lnyuf}dq, Hl Qnlqf}q Bjejzhln+ BIWH, Ww, =>3=08, Ojl~j}x =77=,

    TCAM7=R U, Cnhlnkbjl+ J, Acjli}jdjqjl+ C, Mjkjd}hqcljl, Nln}ex n`ahnly afbb~lhaj"

    yhfl w}fyfafk `f} uh}nknqq bha}fqnlqf} lnyuf}dq, Hl W}fannihleq f` ycn 11}i Cjujhh

    Hlyn}ljyhfljk Afl`n}nlan fl Qxqynb Qahnlanq #CHAQQ"11(, Ojl~j}x =77=,

    TCh}71R I, Ch}qac, E}jwc Y}jlq`f}bjyhfl Bfinkq `f} Qf`yuj}n J}achynay~}n Qyxknq, WcI ycn"

    qhq+ =771, cyyw?&&uuu,ih,~lhwh,hy& ich}qac,

    TCDE75R B, Cjbbf~inc+ J, D~}y+ N, Ej~}j, B~BC]? B~kyh"Wjyc+ B~kyh"Cfw+ Chn}j}ach"

    ajk ]f~yhle, Hl Hlyn}ljyhfljk Afl`n}nlan fl Qnlqf} Ynaclfkfehnq jli Jwwkhajyhflq#QNLQF]AFBB=775(, =775,

    THla75R F, Y, Hla, Ycn JAB hlyn}ljyhfljk qxbwfqh~b fl bfmhkn ji cfa lnyuf}dhle jli

    afbw~yhle #Bfmh"Cfa(, cyyw?&&uuu,fwlny,afb&+ =775, TFlkhln4 jaanqqni ="J~e~qy"

    =775R,

    TKjl70R H, Kjlnqn, Qxlacf}lhqjyhfl Qy}jynehnq `f} Ekfmjk Afbw~yhle Bfinkq, WcI ycnqhq+

    Ihwj}yhbnlyf ih Hl`f}bjyhaj+ ^lhpn}qhy ih Whqj+ =770,

    TKKUA71R W, Knphq+ L, Knn+ B, Unkqc+ I, A~kkn}, YFQQHB? jaa~}jyn jli qajkjmkn qhb~kjyhfl

    f` nlyh}n YhlxFQ jwwkhajyhflq, Hl QnlQxq 71? W}fannihleq f` ycn :qy hlyn}ljyhfljk

    afl`n}nlan fl Nbmniini lnyuf}dni qnlqf} qxqynbq, Ww, :=0:15, JAB W}nqq+ LnuXf}d+ LX+ ^QJ+ =771,

    TKY7>R H, Kjlnqn+ N, Y~fqyf, Qxlac}flhni Cxwn}nien ]nwkjanbnly `f} Cnyn}fenlnf~q

    Qxqynbq, Hl Aff}ihljyhfl Bfinkq jli Kjle~jenq, Pfk~bn 19>9&=77>+ ww, ==7

    =1>, =77>,

    TBQ78R B, Bn}}f+ N, Qhmhkhf, J Yhbni Ajka~k~q `f} Uh}nknqq Qxqynbq, Hl 1}i Hlyn}ljyhfljk

    Afl`n}nlan fl @~lijbnlyjkq f` Qf`yuj}n Nlehlnn}hle #@QNL78(, =778,

    TLQ"75R LQ"=, Ycn Lnyuf}d Qhb~kjyf}, cyyw?&&uuu,hqh,ni~&lqljb&lq&+ =775, TFlkhln4 ja"

    anqqni :"Lfpnbmn}"=775R,

    TQyn7>R I, Qynhl, Uh}nknqq Qnlqf} Lnyuf}d Qhb~kjyf} p:,7, cyyw?&&uuu,ioqynhl,afb&

    w}fonayq&Uh}nknqqQnlqf}Lnyuf}dQhb~kjyf},cybk+ =77>, TFlkhln4 jaanqqni :3"

    Bj}ac"=778R,

    TY~f71R N, Y~fqyf, Lfl"@~layhfljk Jqwnayq f` Uhin J}nj Lnyuf}d W}fe}jbbhle, WcI ycn"

    qhq+ Ihwj}yhbnlyf ih Hl`f}bjyhaj+ ^lhpn}qhy ih Whqj+ Bjx =771,

    TY~f7>R N, Y~fqyf, Yj}jl? Afbb~lhajyhle jli Bfphle hl Uh}nknqq O~leknq, Hl An}fln

    jli Ih Whn}}f #niq,(+ =li Uf}dqcfw fl Z~jlyhyjyhpn Jqwnayq f` W}fe}jbbhle Kjl"

    e~jenq, Pfk~bn ::=+ ww, 5589, Ojl, =77>,

    W}fa, Ifayf}jk Qxbwfqh~b HAEY =773 :9 & :9

    http://www.opnet.com/http://www.opnet.com/http://www.isi.edu/nsnam/ns/http://www.isi.edu/nsnam/ns/http://www.djstein.com/projects/WirelessSensorNetworkSimulator.htmlhttp://www.djstein.com/projects/WirelessSensorNetworkSimulator.htmlhttp://www.djstein.com/projects/WirelessSensorNetworkSimulator.htmlhttp://www.djstein.com/projects/WirelessSensorNetworkSimulator.htmlhttp://www.djstein.com/projects/WirelessSensorNetworkSimulator.htmlhttp://www.isi.edu/nsnam/ns/http://www.opnet.com/