{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,30]],"date-time":"2022-12-30T20:32:03Z","timestamp":1672432323102},"reference-count":10,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2010,3]]},"abstract":"<jats:p> In this paper, we study the connectivity of wireless ad hoc networks that are composed of unreliable nodes and links by investigating the distribution of the number of isolated nodes. We assume that a wireless ad hoc network consists of n nodes distributed independently and uniformly in a unit-area disk or square. All nodes have the same maximum transmission radius r<jats:sub>n<\/jats:sub>, and two nodes have a link if their distance is at most r<jats:sub>n<\/jats:sub>. Nodes are active independently with probability 0 &lt; p<jats:sub>1<\/jats:sub> \u2264 1, and links are up independently with probability 0 &lt; p<jats:sub>2<\/jats:sub> \u2264 1. Nodes are said isolated if they do not have any links to active nodes. We show that if [Formula: see text] for some constant \u03be, then the total number of isolated nodes (or isolated active nodes, respectively) is asymptotically Poisson with mean e<jats:sup>-\u03be<\/jats:sup> (or p<jats:sub>1<\/jats:sub>e<jats:sup>-\u03be<\/jats:sup>, respectively). In addition, in the secure wireless networks that adopt m-composite key predistribution schemes, a node is said isolated if it does not have a secure link. Let p denote the probability of the event that two neighbor nodes have a secure link. If all nodes have the same maximum transmission radius [Formula: see text], the total number of isolated nodes is asymptotically Poisson with mean e<jats:sup>-\u03be<\/jats:sup>. <\/jats:p>","DOI":"10.1142\/s1793830910000516","type":"journal-article","created":{"date-parts":[[2010,4,20]],"date-time":"2010-04-20T09:35:00Z","timestamp":1271756100000},"page":"107-124","source":"Crossref","is-referenced-by-count":4,"title":["ASYMPTOTIC DISTRIBUTION OF THE NUMBER OF ISOLATED NODES IN WIRELESS AD HOC NETWORKS WITH UNRELIABLE NODES AND LINKS"],"prefix":"10.1142","volume":"02","author":[{"given":"CHIH-WEI","family":"YI","sequence":"first","affiliation":[{"name":"Department of Computer Science, National Chiao Tung University, Hsinchu City 30010, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"PENG-JUN","family":"WAN","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Illinois Institute of Technology, Chicago, IL 60616, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"CHAO-MIN","family":"SU","sequence":"additional","affiliation":[{"name":"Department of Computer Science, National Chiao Tung University, Hsinchu City 30010, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"KUO-WEI","family":"LIN","sequence":"additional","affiliation":[{"name":"Department of Computer Science, National Chiao Tung University, Hsinchu City 30010, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"SCOTT C.-H.","family":"HUANG","sequence":"additional","affiliation":[{"name":"Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, PRC"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,4,5]]},"reference":[{"key":"rf1","unstructured":"P.\u00a0Gupta and P. R.\u00a0Kumar, Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W. H. Fleming, eds. W. M.\u00a0McEneaney, G.\u00a0Yin and Q.\u00a0Zhang (Birkhauser, 1998)\u00a0pp. 547\u2013566."},{"key":"rf4","first-page":"2658","volume":"52","author":"Wan P.-J.","journal-title":"IEEE Trans. Inform. Theory"},{"key":"rf5","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1109\/TCOMM.2006.869803","volume":"54","author":"Yi C.-W.","journal-title":"IEEE Trans. Commun."},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1137\/0109045"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.2307\/3214317"},{"key":"rf8","first-page":"340","volume":"7","author":"Penrose M. D.","journal-title":"Ann. Appl. Probab."},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511895357"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2008.146"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.874545"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1002\/0471722154"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830910000516","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T01:23:20Z","timestamp":1565141000000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830910000516"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3]]},"references-count":10,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2012,4,5]]},"published-print":{"date-parts":[[2010,3]]}},"alternative-id":["10.1142\/S1793830910000516"],"URL":"https:\/\/doi.org\/10.1142\/s1793830910000516","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,3]]}}}