Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge Replacement

  • Upload
    -

  • View
    227

  • Download
    0

Embed Size (px)

Citation preview

  • 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/