P212-huang - ³d ‹ ‘­Ð “ …­ Ÿ ‘Ÿ• yv…|}€0Ž‚e3p|‹ppq€ˆ‰™¦p­

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ³d ‹ ‘­Ð “ { …­ Ÿ ‘Ÿ• yv…|}€0Ž‚e3p|‹ppq€ˆ‰™¦p­ ‚¢|y”|’™“|}€d–Œ|…e|ˆp‰—‘vp”¤…€}d™p¦p€ƒw”¤Š„€‚‰¤¦p€ƒ‰w‹tyi`…|}€ y‘ Ÿ ~ˆ •  y¨  ˆ‹} „ ~ˆƒ• ˆ †ˆ ‹‘ˆ „ ˆ  š ³™³ ‹ ‘ ­Ð “ { …­ Ÿ ‘Ÿ •­   † y¨  ˆ‹} „ ~ˆƒ G Ÿ y‘’ 0Ž‚±¤p|‹pp8€ˆ0p¦pz|…§—ƒ|’pƒ ™ I …|ˆp‰—‘rp”¤…€}d™pw•˜wŠˆ|y‰3p}… €…‚b|‹‡‚ut–’wg Ë b[email protected] Ö ‚~”Žrp€ƒ3€}3p|‹yŽ…–p•d€ˆp~”wqp¢p~‚wˆ    S s Ñ a` 4 4S ‘• ˆ   { Ÿ‹} … ~}’ ‹ ˆ  … ‘ Ÿ • ­ ˆŸ}‹ ‘ † ‹ ŸŸ‘ š ˆ ~‘ Ÿ  ˆ ’‘• ˆ  ~ p€ƒœw€ˆ0p¦p¾y“p3–`…|}€‚™™…TÁ‹œf `e³ dŸ y—Ÿ‰p’|…yr|…zdu—¬”pp€ƒz”} €  S s Ñ w S s Ñ wg ” S s Ñq pg Q —–xtŽhg Ë ut–’•‘xtr’T’g Ë Q )33c Ë bYXYTTQ Ö d…²‰Ž±‚”‘ a ` @4 V4 S ˆ¬’‘ • ‹ ˆ  … ~ ~  ˆŸ}‹ ˆ † … š ³S s q g g ˆ  ‹‘  … y  S s Ñ p€ƒty—Ÿ‰‘ ™ ”}y“p¦p€ƒ0™p}yut“xt¯Ñ“’pT’Q‘p€ƒr‰Ž€ƒtp…w|ˆŒŠ…extŽhwg ‚°“²¬w™²ƒ™“™rp€ƒy…pˆ|… ™ d™€ƒ…€ˆ‰|’|p™™©X|…X”œ‰–y”|{wpœ€…‚  … ’ˆ ’ ˆŸ}‹ ˆ † ~ˆ  ‰ ³ ‘ y•­Ÿ ‘  ~} ~} ¨ƒ ˆ‹ „  Ÿ ‘  ~} }‹     … ~‘ Ÿ ˆŸ}‹ ‘ †ˆ ’‘• ‹ …€}¯~ €ˆ‰p|‹…|{€”¤‰p¤|…¤‚‰‚¤‚¤y—Ÿ‰p’|…™§™“™"¨du—¬”p¤‚”‘ ‹‘ {  ˆ’ ~ ‹} • ˆ Ñ „  y „}Ÿ‹ ~ ‹ …} ’  ~ } • ˆ ”§p|‹“|Àwww€ˆå…–R³ Ò W”€}¯~b‚¢¤…yŽ‰—‘"wpˆ”p—ƒ|…dˆ ™ –Dp€ƒ †~ }•· ´ ´  ˆ ’ î¨} ˆ   €ò ³ ‹ ‘­Ð “ { …­ ‹ …} ’ dˆ ™ ––…¨ƒ”uµh|…h…ŠÀ€²w®ˆ“…©p€ƒ±‚tUŒ…|}€0Ž‚eq™Š‹p™Edpˆ…p—ƒ‰|… ²~ˆ ™ –h™€ƒtdˆ ™ –• “hù”¡†3|…3u|À€dwwˆy”3p€ƒeÁDdu—¬”p‚”‘ } • ˆ  †~ } ùÜ ø‡ƒ ù  ˆ ’ î¨} ˆ  š ³ˆ ’‘• ‹ ˆ  ‘  ~}  ‹ …} ’ ~ }• ˆ   S s Ñ g€ˆ y‘À y   p€ƒ€ˆ‰p|‹…|{€”D€}7wpˆ”p—ƒXdˆ ™ –‰™€ƒ°Š…¾ut–hwX)™|­””t”Š‘€‚p|‹œ€…‚ |…Ï—ƒ|’pƒ ™ ë† 3‰–y”|{wp©€…‚C—ƒ”w€ˆb€}E‚¢|y”—‘‚w¤”p”hwpˆp8y“p‹   … Ñ ~} ¨ƒ ˆ‹  ’‘ ~  y ‹ˆ „{­‘ … …­ ˆŸ} ‘ ~ } • ˆ   y  Ÿ …­  ¼ Þ · ´ ´ €ˆ ’‘ • ‹‘ ’‘ˆ …ˆ dˆ ™ –p€ƒX‚¤|„|3€}7pˆ™z|…X¦°„ …¨ƒ”uµ`3du—¬”ŽX‚‰å²ƒ‰XwŽ‚½€ ‹ˆ  yˆ­ ‹­  fed a` 4 4S ‘• ˆ € ˆ ’‘• ‹‘ ˆ yw™ŠŸD‚¢wp‚ŠÐp™á‚Q )33c Ë b[email protected] Ö ‚~‰ŽXp€ƒu3²u²¬‰Ž¨“‰zp€ƒ } ~ ‘  ~} ˆ   a` 4 4SQ ³S s Ñ g Ÿ‹‘ S s q g g† fed ”¾‰€}‰Ž|‹”Š{€‰¾p€ƒr|…qb[email protected] )33c † a` 4 4SQ … yˆ½ ~­  …  ‹}’ ˆ ’‘• ‹‘ ˆ  Ÿ ‹‘ Ò Ñ „ Žb[email protected]™”}p|‹”—‘‚”w¾du—¬”p¾“‰¤p€ƒTŽ‰3vö”€}¯~ ‹ …} ’ ~ }• ‹  …‹  ˆ „ … wpˆ…™²ƒ°dˆ ™ –§”|}pp…Š…¤p„™”—‘p~z¤…p}q€ƒ| ™ PIdu—¬”pX‚”®‘H”X€…®‰’ ˆ ’‘• ‹ G ‹‘ …‘ Ÿ‘ ~¨ y‘ Ÿ ~ˆ • ˆŸ}‹ ~ˆÀˆ † ‹ ŸŸ‘ š ³ … ~} ¨ƒ ˆ “……€}™æ|¢|y‰|’™“|}€d–by“p p¢dudœŒ”Š}€‚yp…æw‹(dpˆ8”–“”Š{dp‹ ‹ ~­’ ˆ   ¨}  y}’  ~• ˆÀ} Ÿ ~} ¨ƒ ˆ‹ ‘ … ­ “d€ˆp~™w7p€ƒ(|‹”—‘y…E€}z”w‚€}”€}yæp¢²~u0wp’|…™q”–“”Š{dp!8w€ˆyw’ ²™²”¢‚¢|y”wŠ’y“|}€d–!y“púp¢d…±5w… ™ Š}|y”}§‰åy€¬‰} ™ X¨rx ˆ ˆ y‘ Ÿ ~ˆ • ˆŸ}‹ ~ˆÀ “ ³ y  …‘ … ~ £ ¡ ž ³‹ ‘ ~   { ­ ~ ~} y‘ ~   y{‹ x Ÿ‹ `…|}€‰8€„‰}yŠ‹hp|‹€™”€}z‰Ž¤†””|À€p~zÁx¯‰u}d|ˆ…pz§p”‘ ‹ ‘’  ü ~  ~} •• … ~ ~‘ƒ ~ˆ ˆ ‹} y ~ }‹ …ˆ} …|}€‰‚|}y ˜ ‰©”¯}rp”–™pp­D€ˆ‰‘ ™ —Ÿ‰p‰d™€ƒ|d"”T‚¢w€ˆr‰p‰d‚™Ÿ £ ¡ ž x †… „ ~} y‘ y ‹}’ ¢{ y} •  ~ˆ }  Ÿ ~‘• „}’ … X¨r¨w¤p€ƒ‚€””Š{‰X…€}p~‚…d扅|}…–”€}hd™€ƒ”å€}ô€ˆ‰p¤…wh”‘ † ~} ~ˆ ~­ý ³ y}’  ~• {  ~ ˆ‹ ’}ƒ Ÿ‘ ¢‹‘ „ } …‹  …€ˆ”¤€„d™€ƒp™p©w|…”w‚€}”€}y7™Š‹“€¬‰} ™ ²p©‚pT…b“‰8¨‰‰p”|}€‰‘ p²~–…dw€ˆp~”dp€ƒr‰}8w¢p²~–…€}™©|ˆp‰—‘|~pd™3|…rdˆ ™ –§…¤¤”w’ ˆ •} ’ ~}’ ˆ  ~  ˆ • ~• y¨ …ˆŸ ‘  ~ } • ‹} „ „} €ˆdpƒ ™ dD¢ ™ –pׄ DŠ„y08Tp€ƒ!™Š‹dŠí¤|„™Š‹¤å|ˆ|ypƒ ™ d™™“€}yÁ•“‚¨ ~ˆ †~ˆ } • ­ ”‘ „ ˆ  {     „  ’­Ÿ ~ ¢ ‘ …‘ §‰z† FE C BÑ €èç ËÑ 8987ò Ë 5¨Š†3¯ß¨2¾dˆ ™ – ”3h”€µº A @ 64 6 4ê 2 ø †~ }• »µ ù ù † yˆŸ ½ ƒ ƒ †…  ¨ £ ¡ ž x †~ˆÀ} ~} ¥ ³   ‹} ‚Á¢‚Šd™–C…|{p(€ƒ| ™ wp|‹”—‘y…} X°rzd…‰d€ˆ”§¢w€…‚|‹”—‘p~Ê ®p릅 ”w’ Á¢‚y|À€ddpp”wπ}§²w®ˆ“pp­²†0u|À€dwwˆy”Ï1)'!$¨§© çè Ñ #  ’ˆ ‹ ‹}’  ’ î¨ … ň ’ î¨} 0 ( & % © Ä † È  Ñ † ~ ˆ‹ ˆ   …ˆŸ}‹ ˆ  } y‘ ¢¨ Ÿ …­ ~ } • y  ¦"!––€¬”} ™ d™¾p€ƒ§|‹zw™“™p€ƒ¦”ŒŠy‰b‚§wpˆpdˆ ™ –v‰—‘Î ”€} ˆ ¡     „ Å Ä Ÿ ‹ ‘ Å ˆ  ’ î ¨ }   § © Ä † p€ƒå¤p¢{£ |‹w|í¤|„p|‹¤h…¨X²†0u|À€dd®ˆ“…ᨧ‰w çè Ñ Ê ¦ Îë ‰8„ ”‘ È ¥ p¦€¬‰} ™ dp™€ƒ§|‹™“p7‚”7‚§pˆ™²~ˆ ™ –™h|„y‰8„ Ñ † ~ ˆ‹ ˆ   ˆŸ}‹ ¢‹‘ ¢¨ Ÿ …­ } • „­ ”‘ ˆ  {     „ Å Ä …ˆ ’ î¨}  { y  ˆ  ˆ  • p€ƒTp|‹w|í¤|„p|‹¤D®òô¡w…ŠÀ€²w®ˆ“…"} ™ ôp|‹ ™ Š}|y”}8p€ƒ7dŠí¤|„€y…} £ ¡ ž x †~ y­ ~‘• š y ‹}’ ¢{ y} •   ~}ƒ• ˆ „ ˆ’‹ˆ X¨r–0Š‘pw|’€p‰pbw‹e¤³…€}p~‚…db””|}…–…€}D€}œ”p™”—‘d¤¾w™w…|{|y ‚w€ˆ‚|‹ÿ€„‰‘ ™ ¾™€ƒzw|ˆ|p™”å—ƒ|’pƒ ™ w“€¬”} ™ d™¾‚pb…¾|ˆ|yp”¤‰‰} y   ~ … ˆ  … y••‘  †… ~ ˆ‹ ’}ƒ Ÿ‘ ¨} „ ~ ŜX°rÓxp…€}p~‚…¨©‰…|}…–”tpˆ‰°Ážp“z‰¤€„d€ˆ”…w‚€}‰€}™u”€}p~“”w’ £ ¡ ž Äy ‹} £ ¢{ y} •} ¡ Ÿ …‘ ‹ x Ÿˆ ~ y}’  ~•y ‹} ¢{ y} •  Ÿ ­ Ÿ yˆÀ}‹ ‘ ˆ …ˆŸ †~ˆ •‘ •   ‰…|}…–”€}C€ˆyp|¨€p~®|…™zwu0pE喊¨€²~p’w™Tˆ ™ d–‰Ž8|…p€ƒ w‹š ³ˆ’‹ …  ~ † ¨} „  Ÿ ­  …w™”—‘®p|‹z”¯}“‚w¢‚|Šy™…¤3€}8€ˆ™™|¨€p~p‰‘ ‹ˆ „ ‹ À‹ˆ { {‹‘ ’ ‘Ÿ} „ „}’’‘  ~ˆ ~}  Ÿ ˆÀ}  ‚w¤p”€}|~““w8p|‹”p”p²ƒ©€ˆ‰™“¤¤…wd”7€}rdy—Ÿ”"Š‹T€ˆ²~u0wp’|…™Ÿ ˆ ¨  …‹  y ˆ‹ y‘ ˆ’‹ˆ y   ~ … } ¨‘ –æ€}b™…|}€™|­”p}… ™ ™"… ™ |}|y”Ïdpw”Š{||yw€ˆ‚|‹þ€„0‘ ™ D”ïw¢‚||yp‰Ž• 0ú…|}€0—‘”|}pydb™€ƒe”€ˆ”¤€„d™€ƒp™p¢Œ”|}€™|­…p}X”8|„€y…(‰Ï€} ‘’ ‹  ~ y•”ˆ ˆ  † ~} ~ˆ ~­ý ³ ‹  y … y‘ •} ‹‘ …d…€{du“”w(‚¢“—¬Š’™‚ﲃ‰u€}™™”"p€ƒzwp…ww‚€}y(—¬”p™w¯ˆÓdu|À€‚p…–• ˆ ~ˆÀ‹}’ y ­Ð ’‘ ~••‘ ˆ  † …ˆ’ ~• ’‘¨Ÿˆ ˆ …} ‘ ’ … ƒ{ ­ ~ƒ ¡ ³…‹  y … …ˆ  ˆ ~   ~ ˆ ~  ~  ~ 岃™p­å…p”€}™°‰wp…|}€yŠ­”p}Dpˆdp€ƒDd€’”}y|‹w€ˆ²~p€ƒp™¯­b€‹™€­d€ˆT|‹ ²ƒ|’pƒ ™ …pˆ‰€ˆd™Š‹`w™Š­‰…™…¤”€}dp™©€ˆ0Š‘w‚p}p…”t‚~wp€ƒrp”©²ƒ€’0pˆ…  † …‘ ~’  …ˆ y‘À ˆ‹} „ ~ˆƒ• Ÿ  ’ …‘ ˆ  Ÿ‹‘ ~‘ ˆ   Ÿ ~  ~• ~‘ …‹  y … ~ ˆ ¨ † y‘­Ÿ ~ ü ³ y „}Ÿ‹ p€ƒ!|‹!w€ˆp~dˆd€ˆy8€ˆ‰Dp…|}€yŠ­”p}¾d€ˆpd–‚‚¢|y”p™”—‘7‚|¢¤”™p”—‘~ Ÿˆ ~‘ … ~‘ …‹  y …† y  š ³ …ˆ‹Ÿ}}{  ‹ … ~• ~ ‹ p—ƒ€’‰wpˆœ€ˆ‰°™…|}€™|­”p}u‚‚¢|y”Š‘€‚pw‹±wp…w™™“‚”±€…‚±€…‚wpˆw€ˆ™d€ˆh…|}€ û Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. MobiHoc’03, June 1–3, 2003, Annapolis, Maryland, USA. Copyright 2003 ACM 1-58113-684-6/03/0006 ... 5.00.  y … ‘ Ÿ  ’ …‘ ˆ y‘À ˆ‹} „ ~ˆƒ• ˆƒ ¡ ³ Ÿˆ’ ­Ÿ ~• ~ ™|­”p}D7€ƒ| ™ €ˆ‰Š‘w‚p}p…‰‰p|­‰…zp”¤…€}d™pr™°¦`wwpy“€}™‰€ˆ0‘ …‹  y ˆ‹ …‘ …ˆ y‘À ˆ‹} „ ~ˆƒ• …   ‘ „ Ÿ ‹‘ …} •ˆ p”|}€™|­…p}… ™ ™”dp|­””D™…¤”€}dp™‰p|‹”—‘‚|‹”8厉¾€…‚p…–wyŸ ²ƒ‰u€}™™”æpˆ”pÁ¨²wpw”|{Š|yw€ˆ‚|‹›€„0‘ ™ 圤†”—‘d™w…Cw‹ `p”€}”å‘ ’‘ ~••‘ Ÿ …‘ ˆ’‹ˆ y   ~ … ‘ y ~ˆ‹ˆ{ š ³ • ­ ~{ …‘ yˆ ’ y}’ ~ ¢ˆ  ‹ˆ ß ß ß † ‘ • … ~} … ‘ { ”"‚¢w…ŠÀ€²w|ˆŠy”wT€¬”} ™ d™€ƒådpƒ ™ ‚Ó¸²¼¤²ùeŒ€ƒ0Ž®w€ˆp‰ppƒ8§™|‹ Ÿ‹½ …‘ ’ … † ~ À‘ƒˆ ¨ Ÿˆ  •} y‘¨ y{ Ź ß ù ÷ … “ŽŽ¤‰ú²ƒ™p­zw€…”|}“0pw–æww|í¤Š„€y…ú‚¢|y”p…|}…z²†w”Ó¸²¼¤”Š¸¤ø€´"‰‘ ‹ ™ ™“!…|}€0|’ppD¤…w©dd€ˆ|~yŽ|‹z”ö€„”¯}7ӑ7”|}“0pw–åp|‹ ™ |}y }‹¬ ‹ ‘ ‹­ „ „}’ ’ Ÿ  } ~  Ä ~ À‘ ƒˆ ¨ { ‚…}TŽ‰b™Š‹ywŠ‘e|y‰—‘p~©™…¤…€}²~pp… ‚”©‰!—ƒpp­¦‚w¤™…€}‚~“ydˆ y  Ÿ‹‘ { ¢ y   ˆ‹} „ ˆƒ• õ‹‘ …‘ ’ … †‹ˆ „‹ À‹ ˆ  „  Ÿˆ  ¨} ‹ ‘ ~   y‘’ y { …­ … y ~ …‘¨ ™€ƒW…€}¯~"p|‹”—‘y…Ï”Š}€08€„”¯}™|‹°”w‚Š}§p|‹pp©w|ˆp€­¤|’p”ph… ™ |}y ‚…}‚¢p¤|„p©p”¨wpw”|{Š|yw€ˆ‚|‹°|ˆ€yp‚|t”p`²Å‚”D”Ó‘p”ŽyŠŸy|ÀyŽ|‹D—ƒ”wˆ y  y• … Ÿ‹‘ ˆ’‹ˆ y   y …‘ƒ ‹‘ ‹ Äy‘­  Ÿ  ’‘ ƒ{­} y x ³ ‹‘ …‘ ’ … ’ …  y ’ … {‹} „‘ y ’ˆ …ˆ ~ …p”p€ƒ‚ew€…‚”z‰b—ƒpp­z€…dwpˆp|‹v‰Š‘w‚p}h™…¤”b‚¢Šy‰Š‘ww–p•w€ˆy€­ ‘‹  Ÿˆ ~ …¨} ‹ }   †…‹ ’   Ÿ ‹‘ ~ À‘ ƒˆ ‰pÏ|‹ wu€Àdpˆp” w€ˆ¯‰h|… ²ƒ|’pƒ ™ w™…|}€d”—‘²~€ˆ“|‹ÏŽ‰3€…‰Š}“Žd–¨ y”p™ŠŸ“|À™Ž|‹å|ˆp¤|„pæp¢duQ…€}¯~"pˆ|…€‰§‰Ž€ƒq€…”|}“Žw–§“d…|{|Šyd€ˆ ‘­  Ÿ  y• … ~ˆÀ „  ~‘ ‘  ~ À‘ ƒˆ ¨ ‹ˆ y    ~  ~ ó ñ ˆ’‹ˆ y   ~ … Ÿ  …  y‘ { y  ™|‹ô€}8€…d¯ˆd€ˆ‰d‚ò w™w…|{||yw€ˆ‚Š‹ð€„0‘ ™ ဈ‚~pp•™|‹ï|¢|y‰|’……|}”Š}ež ³   …‹}’  ’ˆ‹‹}’ ‹ˆ {  ’ î¨ w€…“|‹‰—‘p~®p…d7Á¢‚y|À€ddpp”wbw…ŠÀ”3€}Xdwwˆy™p­… …ˆ ’ î¨} ‹ ‘  •} ˆÀ  ’‘ wu|À€dd®ˆ“…!”|}€‰|í¤|„€™”huw|ˆ™²ƒ‰§€} q Ç …É ê ‰€èvÑ k ‚w¤p”|{p… ì ë é ç ‹ˆ „‹ ®”q²~ˆ ™ –¤w€ˆ‰—‘²~pw”z”€}p~‚…w攔Š}”–…tædd¦dæ|‹¤|…X…€}p~‚…d’ …‘ } • …  ˆ‹ˆ{ y ‹}’ ¢{ y} •} ¡ ³’ˆ ¿ˆ   y ‹} ¢{ y} •  }‹ ‹ˆ …‘’ ˆ    ÚÙ Ñ Ÿˆ‹ …‘  ˆŸ} ””Š}”–…€}¤påw™ƒ ™ pˆ‰D™€ƒ|…岃|’™ƒ ™ † ‚Ú”Ø "™…|{pp…”|…©™“™‹ p¢d…w3w™ƒ ™ €ˆdw™p”wœ–€}©¤™p­p…”e|…©€¬‰} ™ dpXp°²³Å ÓäÄ ã ~ˆÀˆ ‹ˆ Ÿ ’ˆ‹‹}’ ˆ ¨  Ÿˆ „ …‘  ~ ˆ ‹ ˆ ƒ ¡ |…âdŠˆ™…€}yE™€ƒD‰áw¢‚yd|ˆp¤”w"p€ƒ‰…€ˆ‰}d€ˆ²~p°à²³®Å²¼¨”yŠ¶Î ‚ݯ·™—ÜÛ  „ y¨ ~• ˆ  } ” y• „}’ ˆ  † ~  ˆƒ ¡ ß Þµ · Ÿˆ ~  ~ }• ‹  …‹  y¨ ‘À‘ „­ ”‘ „ ˆ Ä ÚÙØ ¤€„d€ˆedˆ ™ –¤…|}pp…|…¤p„p‰—‘p~|ˆp‰Š‘Šy‰…&™h|„y‰8œ™€ƒ¦‚Ú‰Ñ × Ñ ~ˆ Õ Ÿ ‹‘ Õ ÍÍ Ö Ö Õ Ë ÍÍÍ ¦Ô Ž¨† ¦Ô Ö dwÍ bÌ Ô 7Ê Ô † q –¤ÔŒdwË Ì ¤ÔË Ê €Ôk È Ò b€ˆd™ƒ ™ |…wuw|ˆ7dˆ ™ –30€ˆd€ˆ²~p’Š…yӟ Šˆ™”Š‘|y””©”bv7dpˆT€ˆ‚ppb¤”€‘T™€ƒ yˆÀ y ~ } • Å   Ä y¨ ‘À‘ } Ò Ñ  … ‹½ ˆ „ … ˆ €ƒ| ™ –™|•p‚3|…q™“pC—ƒ”± –€¬”} ™ dpqp€ƒÏ|‹3wy“p”¤²pˆ… Ÿˆ • ­Ðˆ  ˆŸ}‹ ’‘ “ ³ ~ ˆ‹ ˆ   …ˆŸ} ‹ } ˆ  ‹ … ~• Î Ë ÍÍÍËÌ ËÊÉ È Ç ˆ Æ ³ „ y ¨ ~• ‹ˆ „ ‹ … ™€ƒe‚wpˆd€ˆ™w€ˆ~ q …pÉ`ww0u€É“0k —°d`¦bw|ˆp”€}™e“d¤p…|{pp…‰‘ ~ } • y ~ ‘ ¨ „} Ä ‘ …‘y ‹}’ ¢{ y} •   y­ ~  dˆ ™ –vÃŔŠ‘€‰€}‰Ž|‹™h…d¤’h±”™…€}p~‚…wh””Š}”–…€}°€ˆ0љh€„‰}¨ˆ  ³ ’‘ ‚Á¢‚w”p• ‘’ ~ ˆ‹ ˆ ’ˆ ¿ˆ ˆ  …‘ ~’  Ÿ ‹‘ † ‹ • „ …‹}’ ¢ ~ˆ ‹ ‰wb€¬”} ™ d™©…ŠÀ€²w¦d¾p€ƒ©pˆ”€ˆd™|‹bŽ”ŽŒ”Š}€y¤pp­™…wT‰€{dpdˆ ˆ’­Ÿ ~†ˆ’‹ ~   ˆ’­Ÿ ~  …‘ … ¢{ y} •  Ÿˆ ’ˆ … ‘  dp™w€ˆu…w™w€ˆdˆp²~€ˆ“|‹Xw™™€ˆ‰€}¦”©p}¤‰…|}…–”€}hŽ‚½ww–p•‰8|‹‰—‘ yŠ‹‰8‰€}v¤|„”‰…®µ¤¼p”€µD”€¸|µ…y²¶uµŽwdpp­p…|…°pˆw™€ƒ¦p…d€ˆyp”tv…¤|„€ ‘ „  … ‘· ´» º ¹ ·µ ´ †…ˆ  …ˆ  … ~Ÿ Ÿ‘ } ¡ ³ˆ  y ‘¨ Ÿ  y ¢¨ Ÿ‹‘ …‹ ‘ ‹­ „ „}’ … y } ˆ’‹ dˆ‚|3p¢²~€ˆp‰Ž3w€ˆ|¤|„|D“3p”±p”|}€‰|’p™h¤”w°p…w|ˆw€ˆ‚~ ™ ”zwpdˆ pd¯ˆpd€ˆ‚Š‹¤™€ƒE‚!wp|‹”—‘p~®™…w8€ˆ‰D“€¬”} ™ d™¤‚p!”§|ˆ|yp”§¥ ~ ~   ˆ  ¢¨ Ÿˆ  …‹}’ ~‘ … ~ ˆ‹ ’} ƒ Ÿ‘  ¨} ‹  y­ †… ~ ˆ « ’} ª Ÿ x ¨} ¥ y …|}€‰Š‘™h|„ ˜ w“€¬”} ™ drr‚r7©Šˆ|y™…§¦¤†”€}p~ ‹} £ ¢{ y} •} ¡ † „ ~} y x Ÿ …‘ ‹ x †ˆ’‹ˆ y  š ~ ™ ™”¨(”…|}”–…t¨bp€ƒ‚€””|{ pˆ”¨wžp‚zœ…w™w…|{||yw€ˆ‚w‹›€„0‘ ‚˜ Keywords ‹  ‹ˆ ~ˆ •” “ †ˆ’‹‘ ~ ~ˆ  † ‹ …ˆ ‡ †… „ ~} y …|}€‰—‘‚w¤|„€d–yŽ…dp”8€„‰}pdvŽŒ”Š{pd‰pw¤™€ƒ‚€”…|{zx General Terms € s iƒ s d•˜rqˆ d o nˆ† mml u…wƒvu‚‚u€t…u“‰y”ƒ m up˜‚‰y€ u…0k ƒ„†j†iƒh ’t g•d„ƒf• ‚‰y‰u‚‚(”‡u‰…y…‚‰yˆ e dƒ˜ˆƒ•˜– ˆt•†v„t’ˆ‘ ˆ† „ƒ€xvt ‚”™””…‚—‰…y”p0”“‚‡‚‰‡…u‚uywus Zhuochuan Huang Chien-Chung Shen §r@!6q¨7pi ¦h7gedcb¦8W`XWVT!SRQ0!¤IH8¡ G § 1)) § ¥ 6 F © B Y f A ¥ Y £ a © ¡ Y ¥ § U @ ¡ A # P §)  ¡ 9 © F £ 6 B A @ § 9 ) ¡ © ¥ 6 ¡ 4 2 1 ¡) ¡ ' ¡ $ # § ¥  © ¥ £   © § ¥ £ ¡ ¨EDC¨%¢8¦¨7¤5%3¤0¤(¤&%¨"!¨¨¦¤¢ ³———ò † ~ ¸ ˆ « † … ~  ~ˆ ‹ ~ ” yŒ¢%¦–€¬”} y™ Žwp…w€ˆ7w¢‚p€…du|Àpˆ —Ÿ‰}“‰ €†h²ùÁ߀´‰p§…Yƒd¨· ¤ø²´z†uµŒ”ƒ “¤Ü”ƒ ~ ”pµ`µ%²ßŽ²»‚Š¸ø ·dÁߙ—»²²ù‰¤™„ ÷ ÷¹ „ · øº ¼ ¶ ´ · ¼ ´ ù ¼ ´ ³ º ß · ´ ± ¼ƒ Þ †í y­ ˆƒ ¡ ¢­ ü Ÿ‹‘†} ~} ‡ } ~‘ ¥ † ­‘ˆ¨‘‹} ž ~ “ ó …‰Š‘p”—‘²~p°7™r§Ž”Ž™”Š{€‰‰¤w€’0b¦Œ‰–”p…¨¾|’€©d‚òñ 1. REFERENCES ³w€…‰–y”|{wp±€…‚€}D€ˆ‚¤|„Šz€ˆ‰Xy“pDp¢duwˆ ”€}¯~3€ˆ‰p|‹…|{€”±€…‚”‘ ~} ¨ƒ ˆ ‹   Ÿ  y ~‘ ˆŸ}‹ ~ˆÀ „  Ÿ ‘  ~} ‹ ˆ’ … y}’  ~• y¨ y‘ … Ÿ‹‘ Ÿ ­ Ÿ ‘  £ ¡ ž x† …‘ wp|‹p¦…w‚€}‰€}™|ˆp‰Š‘”p’¤Ž‰7w€ˆ™p|¨€p~®|…™©X|…(X°ry‚‚¢€y®‰tÆ ³ ~ˆ • ~• ß Þµ¶ »µ ù ù º ˆ  …  ¨} £ ¡ ž ‚w¢pd–”€}™œ²¼¨”y8”3h”€µ¤™€ƒX™|‹”—‘™”ïX¨rx †|…ˆ ¤³°dˆ ™ –W™h|„y‰8ôdŠí¤|„™Š‹¤7p€ƒ"p}Š…‰¤|…æ—ƒ|’pƒ ™ dˆ ™ –• ³  †~ }• „­ ”‘ „ Ÿˆ    „ ˆ  y‘   †~ } ‹} „ „}’ ‘ …­  …Ÿ‹  ˆŸ}‹ ~ˆÀˆ ‘  Ÿˆ’­ŸˆŸ ˆ ¨ ‹‘ ”¤¤…wÏ"pˆpπ}8™pw€ˆT™“p(p¢duw7‰p€ƒæw™™y"–‡‰’ ‚±…"€ˆ™”Š{vE€}§9€ˆy…|{vô™Š‹€®‰—‘p~‚…¨!‚w¢‚w|’¤”pyyπ¬‰} ™ ²p‹  †ò ~­  ý   ~­  ý { … ‹} £ ³   „‘‹¢Ÿ ~ ˆ €}¨|ywˆ ™ €…™‰p…7€ˆ”¯}d€ˆd™€ƒ X°rT‚w¢‚|Šy™…¤”qw€ˆ”d™Ï|ˆ€‰”À  y •‘Ÿ‘ ~  ~ˆ £ ¡ ž x ³ ¨} „ } ˆ ~{ˆŸ Ÿ ~‘ ª – zt k ¨ – § ¦ 0 ( & % © ¤ ¯ kt zt k ¨ – w w p ® ™ ­ – g u Ÿ hTB%¢lm“ ¥ '$§ °BX©%¢lXwTf†…{QXTBt ž 0 20 40 60 80 100 Simulation Time (S) 120 140 160 0 0 20 40 60 80 20 Percentage (%) 40 60 80 100 Percentage of Connected Nodes vs. Time ª – zt k ¨ – § ¦   § © ¤ g – ¢ p e – Ÿ ’ g – z ™ « – g u Ÿ hTB%Œˆm“ ¬$§ ¥U†lIvdˆQlT¡f…{QXT©t ž 0 20 40 60 80 100 Simulation Time (S) 120 140 160 0 0 20 40 60 80 5 Avg Power (dBm) 10 15 20 Average Power per Node vs. Time ª – zt k ¨ – § ¦ 0 ( & % © ¤ g – ¢ p e – Ÿ ’ g – z ™ — – g u Ÿ dT©%¢lg…“ s x1!$§ ¥U£ˆWvdhQUT¡fdœQXTBt ž 0 20 40 60 80 100 Simulation Time (S) 120 140 160 0 0 20 40 60 80 5 Avg Power (dBm) 10 15 ²~™Ž™3‚¢wu|À€dd¦d©w¢‚“ŠÀ€²wp™…w™Š‹™|‹”—‘‚|‹”8X|ˆŠy™ƒ ™ bepry& ygò ˆŸ ‹­ yˆ ’ˆ ¿ˆ  ’ˆ‹‹}’ {    ‘ „  † „ ž Ÿ ò ³• †dˆ ™ –ú™h|„y‰8±p€ƒtwpˆ™ey“pp¢²~uw¾wpƒ ™ pˆ”±p€ƒœ€}€ˆ‰p• ~ } • „­ ”‘ „ ˆ  … …­ ˆŸ}‹ ˆÀˆ ‹ˆ …‘’ ˆ   Ÿ ~‘  „}’ †~ } •  { À ‚– } ‹ y‘ ­Ðˆ ‹‘ † žŸ ˜ Ÿ‹­ ~ 3”w±dˆ ™ –Ï|‹åp|‹“0€‘… Œ¢”D‚w|ˆ””ŠÀ™‚ϔvp圎™…€}0‘ …ˆÀ … £ ¡ ž x ‘  ™ Ÿ‹‘ ò … ~­  „  Ÿˆ ~ …¨} ˆ ¨ ‹‘’ wu€‘ÏX°r¨‰p€ƒr•Ž‰zw€ˆy…|{vý …€}¯~©u€Àdpˆ™…X–¤”±uš ³ ¨} ‚w¢‚||yp”¤„ } ˆ ~{ˆŸ ‹ ~ˆ Ÿ ˆŸ ‹­ …ˆ ’ î¨}   § © § ~} 0 ( & % © ‰‰w€ˆ‰w™°“d€ˆd¦‚¿™œ²~™Ž™œwu|À€dwwˆy”b$x‰© '§ €ƒ| ™ dˆ ™ –‚”—‘‰€}v”±…‰—‘duep€ƒ¦€ˆ‰—‘p~®p”¤w™Xu€}±¨w€ˆ™”|{vý ~ } •y   ~} ˆ{ ~ˆÀ‘ ˆ   …‹} „ˆŸ ™  ò … ~­  &‚ Œ%ò ‚    • & ˜ ‘ ‚|‹…}–u•“wŒ‘&¢ €¢‘„ ¢}& d † Œ‹& •& †Â ”™p†Ÿ “” † y †“ †“y “ ò † ³ ò Šò³ † ò † ò † ³ “ ”ò…v““ Œ³“™ “³† “ ³v“ y ò ¢ ‘“œ ³  y}† ™ ‚ò¡ ò &ŒEd Œ¤d Œ¢™ ‚ && &‚ &Œ¢™ & & Œ‚¢ & ¢&Œ &‚ Œ% &g % U& % U– ¡ • d˜ ™™ ‚ ¢& — ¢• – ¢& ‚§ Œ‚  • •  ‘ &¢&(i …ŒŒ%  ˆ&&‚ & (‚ – u” ’ XSh}| Š÷‡ ß ù qӑ8ø » ‡” · d÷h ƒ ™ ”qŠ¤µÓ÷¤øƒ y“”ùÜ y„„ ´ ßÜ ø Š÷ › ù‡ ßß ¶ „ ·  R™‹Ój€™………ƒ %µ ~ ·ßµ Ž øµ d‚%"†¤¹´ø ¤·d¤"Ž ²÷‚¸‚”yš²¼¨”X„ ”Óµ€ø€÷÷D—ù™”¼ƒŠ» Óùƒ‡ ß »ƒ ™ ß Þµ » ø ÷ ÷ ·d”d“·ß ‚ßß v%’ µ"Ž²¼—÷°Þ‰·|µÁzB„ ‰u9Óµ”€ø» Óµ€÷¤ø÷”D‹rœpµ—¶ùƒŠ¸—ù™”ƒ Q°ƒR¼” ¼ ‡ „ ß ‰ µy ´ ƒ „ ” ´ø ƒ ÷ » ÷Ý » Š ˆ ù‡ ß …ø „ »ø ƒ ¼ ¼ ‹ùœ‰u€0†pv”h²²ß ƒ ²÷u%µ ~ ®Û©²¼—߀“Ü ~ ߁ µ  ù ƒ g–k– i ’g ’ lmljTQhWe k w – i w p gt z w x w pt k ’” u it r g po n g – k – i ’ g ’ e ™ — –” “ ’ §l{•TQB…IyTB%ˆBwv@sdqx(lmljTQhWfd˜B•ˆt‘ ³ ~ ˆ „ ~‘• ‹  y­ … ˆ  w€…d€ˆd¤‰—‘‰pb…|}€‰Š‘™h|„p‰p€ƒX€…®|…|y ò y¨‘ ¡ ³ˆ y‘­ ‰ { …­ y}’  ~• £ ¡ ž x ˆ   y ­ … ¤|ˆp‰v¨dr|«”prp|‹ppt…w‚€}‰€}™úX°r¾™€ƒ¾€ˆ0Š‘ph|„pˆ  ³ ‚Á¢‚Š|y™¨ } „  ˆ •‘Ÿ £ ¡ ž x …ˆ¬‘ „  †‹ ~­’ •ˆ¬  y¨ ‰¤7€}©u|À€™”™…‘ X°wu‰8E—ƒ|’pƒ ™ ‚w€ˆp~yw™du‰|…3|ˆp‰—‘ ˆ‹} „ ~ˆƒ• ˆ † y‘ Ÿ ˆ • y¨  ˆ‹} „ ˆ ƒ • ˆ  { Ÿ ~{ˆ p…¤”€}dp™r™€ƒ™‚‚¢|y”|’y“Š}€²~–r|ˆp‰—‘z™…¤…€}²~ppp€ƒ©p|‹™”—‘”wyŸ ¢¨€ ˆ ’‘ • ‹‘ {  ~‘ ¢¨ Ÿ ~‘’ yˆÀ y } • ˆ  ~}À  y ‚”¡€…du—¬”ŽŒ‚”p|‹“|À€p~‰‚|ˆ€p~‰wv|…wuw|ˆv²~ˆ ™ –e™€ƒt€…”…0‘±|ˆ™¨   ˆ‹} „ ~ˆƒ• ˆ † ‹‘ }y‘ ~‘ y‘ Ÿ ~ˆ • ˆ   … ‹} … ‰—‘°™…¤”€}dp™z™€ƒuw€…‚”Œ”™””|À€p~‰¦”wŠ’y“|}€d–Xp€ƒ‰€}Xpˆp…–p•d€ˆ~ Š‹z|ˆp‰—‘X™…¤”€}dp™™€ƒ¾™|‹€‰p¦™3eedˆ ™ –3…¤¤”w™€ƒ€}  y¨  ˆ‹} „ ~ˆƒ• ˆ  { ‘Ÿ •­ ¢ ž ³~ } • ‹} „ „}’ ˆ  {  ~ˆÀ‹}’ ‹‘  ~ˆ  ~ †~ } • y   ˆ  ˆ    „  Ÿ ~ y ™|‹…€{du“”wb”p€ƒXdp€ƒ0—‘Ždˆ ™ –Œ”—‘”€}™€ƒrw|í¤|„p|‹¤¤€}§€ˆ”|}™• ”ˆ ~‘ yˆÀ y ~ } • ~} „ † y „}Ÿ ‹ ~ } • ‹  … ‹ “d €ˆ‰E|…wuw|ˆEdˆ ™ –Ï€ˆ‰¤D‚‚¢¤”™Ž‰—‘E²~ˆ ™ –&…|}pp…|…¤p„p‰—‘p~ { …}} ’ ¢¨ € ’‘¨Ÿˆ  ˆ …} • } y … ~ ‘ …‘ y ­Ð yˆÀ ™|‹p…‚p—ƒ ‚œ5²¬‰Žywˆ7u|À€|p”–‰‰8|™p­w€ˆT8” ‚¢“²¬|’™“zw…w|ˆy ~dˆ ™ –á™h|„y‰8rdŠí¤|„™Š‹¤r…¤¤…d‰€ˆ”u‘¦™€ƒ°€}Œw”€{du“…d’ } • „­ ”‘ „ Ÿˆ    „ ‹} „ „}’ Ÿ ~}À  ˆ   …ˆ ~ˆÀ‹} £ ¡ ž x † y¨  ˆ‹} „ ~ˆƒ• ‹} Ÿ …‘ ¨ } • ‹  … ‹  { X°±…|ˆp”—‘3™…¤”€}dp™Ï…ôpˆ‰Ž3²~ˆ ™ –Ï…|}pp…|…¤p„p‰—‘p~å™|‹ ®”‚p—ƒ‰evwŠ…duw|ˆvdˆ ™ –vdˆ ™ |}Œ€…”u¤‘TX°r”ww|’€®|…€™dpŒd–…€}y• …}} ’ ¢ ž ³ yˆÀ y ~ } • ~ y ~}À  £ ¡ ž x†… ~­ˆ ƒ ~ˆ • ~ {  { ˆ À y ¢ ž ³ y  … ‘  £y ¡ ž v x r ƒ ˆ ¨ y ‘ ‹  ~ ˆ ƒ ™|‹…”—‘²~uw|ˆ(±&w… s ™ |}Šy”}8”q|…àXu ¨ru CŽsŸ |‹pw–"|ˆ”p…|}€‰—‘b™°¡ yuvu sr wxw§ t „ ³ …w€‡ƒ §…h„‚ ˆs‡ …#ƒ„ y r€ ss w†w§hh t…££ iÈ £ d Xp (d ¦XTXV d p g q apS Ÿ‹ Ž‰‘ iè ~ˆ è ¢£ A Ê È $ €ˆd™ƒ ™  C ¨ ©¦ C ¨ ©¦ Å uWdÄ d £ d g£ eÅ ‚X€g Ä  hf dc ÄbÅ  aÅ 8pg Ä      ò ¨ ¨ $ ¦ pg Ä C  © ¦ 8€g Ä C   ©¦ Å …Y™Ä Å  aÅ  ³…‹  y … y „  Ÿ ’ y}’ ˆ{Ÿ }‹¬ } ‹   y• ˆ Ÿ ‹ wp”|}€™|­…p}§ŠŸ”} …€}¯~§w€ˆdw|ˆ|y…w”™|ˆy ™ p“¦”§…|}€‰—‘‚…|}™™²”§Ž‰‘ …‹  y ˆ‹ } ‹  ~ y•”ˆ ‹ˆ ˆ ¨ ˆ’‹  ~• ˆ  …ˆ ’ˆ p”|}€™|­…p}… ™ ™v‰§…|}€0—‘”|}pydqwwˆ ™ d–wpw€ˆ²~ˆd€ˆyrp€ƒ°d™ŠŸwwyŸ $ e –`p”‘ ¦ wdˆ ™ ²–§€‚…|wˆ ™ u|€0Ãd€bp€7dwp‰Ã‰Ž&Y³ Ô ³ " Ÿ ‹ ‹ ˆ  ˆ ¨ …  ƒ { ˆ À  ‘y ˆ ~ ˆ ƒ  … ˆ ’ ‹ ‘y ‘ ¨  ywuw|ˆedˆ ™ –8€ƒ‚ ™ ‚¢wpˆ€…d…y|‹±w€ˆ™™|¨€p~“”w¤—ƒŠ’™ƒ ™ † C —”¤™ŽdyŸ ˆÀ y ~ }• y ~ˆÀ  … ­ ‹}’  C …‘ Ÿˆ‹ ½ˆ … ~ ­ ‘ " y ˆ À y } • ’ ‘ ˆ Ÿ ‹ ‘ V S Q A ‘  ~ } ’ ‘ w|’€®|…C € ™w™©¨ˆ r¦ƒ eŠ… C X³ Ô w…w|ˆe²~ˆ ™ –3—ƒ”hp”DiU”Ê~ €}0Ž|‹…|{€”¤—ƒ”wˆ ~ ”¯}  p|­””‰p”¤…€}d™phX™|‹”—‘‚|‹”83W™“™b²ƒ‰€ˆd™ƒ ™ ˆ y‘À ˆ‹} „ ~ˆƒ• ‘ …   ‘ „ V ˆŸ}‹ ’‘ˆ ~ˆ 7 ©R3 11) ¥ 6 P H 254 20 H UTS@ H 86 13 11QIG F D C6 A 9 Ŕ¨Ä 7 254 20) È ¦€Åg Ä £   ¨ (TS Ô 'Q F D C A9 ©E§B@ w¢‚||yp‰Ž…€}y‰p€ƒD€}3p|‹™—Ÿ‰ww”§€ˆdw|ˆwpˆ8‚¢¤…yŽ‰—‘dˆ ™ –• ¨‘ ¨ ~• ˆ   {  ~}’’‘ Ÿ ’ y … y „}Ÿ ‹ ~ ~ } ˆ   Ò Ñ Ÿ‹‘ ó ñ  ~ ˆ „ ~‘ • y¨‘ ‹  ‘ $ ó ™€ƒ|…vÑ ì Tp”`ӆdò Ë & Ï|‹rd€ˆd¤”—‘0Ž¾|ˆp‰Žp€­3rŠ… %e ӆdò Ë & ñ ~ˆ } Ÿ ­ Ÿ y ~ ‹­ y¨ ~‘À „}Ÿ ‹ ~ ‘ † ~ˆ d…À‰æ€ˆ™™Š¨€p~®|…yú‚¢¤€„”¯}|™på|ˆp‰Ã‘€0…𔙎‰—‘ô§|… e …€ˆd™ƒ ™ Å®òÄ Ñ Í $ e  ee | Ë C £ ¦¥£¡ 6 | Ë #!pÅg Ä C   ©¨§¤¤¢C 08¨iXp ¦pÅg Ä Ñ "  ”‘ „ VS È $ € %e 20 Average Power per Node vs. Time ...
View Full Document

This note was uploaded on 12/08/2011 for the course CS 525 taught by Professor Gupta during the Spring '08 term at University of Illinois, Urbana Champaign.

Ask a homework question - tutors are online