
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Habib M. Ammari, Sajal K. Das, "Critical Density for Coverage and Connectivity in ThreeDimensional Wireless Sensor Networks Using Continuum Percolation," IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 6, pp. 872885, June, 2009.  
BibTex  x  
@article{ 10.1109/TPDS.2008.146, author = {Habib M. Ammari and Sajal K. Das}, title = {Critical Density for Coverage and Connectivity in ThreeDimensional Wireless Sensor Networks Using Continuum Percolation}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {20}, number = {6}, issn = {10459219}, year = {2009}, pages = {872885}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2008.146}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Parallel and Distributed Systems TI  Critical Density for Coverage and Connectivity in ThreeDimensional Wireless Sensor Networks Using Continuum Percolation IS  6 SN  10459219 SP872 EP885 EPD  872885 A1  Habib M. Ammari, A1  Sajal K. Das, PY  2009 KW  Threedimensional wireless sensor networks KW  coverage KW  connectivity KW  continuum percolation. VL  20 JA  IEEE Transactions on Parallel and Distributed Systems ER   
[1] S. Adlakha and M. Srivastava, “Critical Density Threshold for Coverage in Wireless Sensor Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '03), pp. 16151620, 2003.
[2] J. Ai and A. Abouzeid, “Coverage by Directional Sensors in Randomly Deployed Wireless Sensor Networks,” J. Combinatorial Optimization, vol. 11, no. 1, pp. 2141, Feb. 2006.
[3] I. Akyildiz, D. Pompili, and T. Melodia, “Underwater Acoustic Sensor Networks: Research Challenges,” Ad Hoc Networks, vol. 3, pp. 257279, Mar. 2005.
[4] I. Akyildiz, D. Pompili, and T. Melodia, “Challenges for Efficient Communications in Underwater Acoustic Sensor Networks,” ACM SIGBED Rev., vol. 1, no. 2, pp. 38, July 2004.
[5] S.M. Alam and Z.J. Haas, “Coverage and Connectivity in ThreeDimensional Networks,” Proc. ACM MobiCom '06, pp. 346357, 2006.
[6] H.M. Ammari and S.K. Das, “Coverage, Connectivity, and Fault Tolerance Measures of Wireless Sensor Networks,” Proc. Eighth Int'l Symp. Stabilization, Safety, and Security of Distributed Systems (SSS '06), pp. 3549, 2006.
[7] H.M. Ammari and S.K. Das, “On Computing Conditional FaultTolerance Measures for $k$ Covered Wireless Sensor Networks,” Proc. Ninth ACM/IEEE Int'l Symp. Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM '06), pp. 309316, 2006.
[8] R.J. Baxter, “PercusYevick Equation for Hard Spheres with Surface Adhesion,” J. Chemical Physics, vol. 49, no. 6, pp.27702774, Sept. 1968.
[9] R. Baxter, “OrnsteinZernike Relation for a Disordered Fluid,” Australian J. Physics, vol. 21, pp. 563569, 1968.
[10] E. Bertin, J.M. Billot, and R. Drouilhet, “Continuum Percolation in the Gabriel Graph,” Advances in Applied Probability, vol. 34, no. 4, pp. 689701, 2002.
[11] L. Blum and G. Stell, “Polydisperse Systems. I. Scattering Function for Polydisperse Fluids of Hard or Permeable Spheres,” J. Chemical Physics, vol. 71, no. 1, pp. 4246, July 1979.
[12] L. Booth, J. Bruck, M. Franceschetti, and R. Meester, “Covering Algorithms, Continuum Percolation and the Geometry of Wireless Networks,” Annals of Applied Probability, vol. 13, no. 2, pp. 722741, 2003.
[13] S.R. Broadbent and J.M. Hammersley, “Percolation Processes, I. Crystals and Mazes,” Proc. Cambridge Philosophical Soc., vol. 53, pp.629641, 1957.
[14] A. Coniglio, U.D. Angelis, A. Forlani, and G. Lauro, “Distribution of Physical Clusters,” J. Physics A: Math. and General, vol. 10, no. 2, pp. 219228, Feb. 1977.
[15] A. Coniglio, U. Angelis, and A. Forlani, “Pair Connectedness and Cluster Size,” J. Physics A: Math. and General, vol. 10, no. 7, pp. 11231139, Oct. 1977.
[16] J. Cortes, S. Martinez, T. Karatas, and F. Bullo, “Coverage Control for Mobile Sensing Networks,” IEEE Trans. Robotics and Automation, vol. 20, no. 2, pp. 243255, Apr. 2004.
[17] J. Dall and M. Christensen, “Random Geometric Graphs,” Physical Rev. E, vol. 66, no. 1,016121, pp. 19, July 2002.
[18] T. DeSimone, S. Demoulini, and R.M. Stratt, “A Theory of Percolation in Liquids,” J. Chemical Physics, vol. 85, no. 1, pp. 391400, July 1986.
[19] T. DeSimone, R.M. Stratt, and S. Demoulini, “Continuum Percolation in an Interacting System: Exact Solution of the PercusYevick Equation for Connectivity in Liquids,” Physical Rev. Letters, vol. 56, no. 11, pp. 11401143, Mar. 1986.
[20] X. Du and F. Lin, “Maintaining Differentiated Coverage in Heterogeneous Sensor Networks,” EURASIP J. Wireless Comm. and Networking, vol. 5, no. 4, pp. 565572, Sept. 2005.
[21] J.W. Essam, “Percolation Theory,” Reports on Progress in Physics, vol. 43, pp. 833912, 1980.
[22] M. Franceschetti, M. Cook, and J. Bruck, “A Geometric Theorem for Wireless Network Design Optimization,” technical report, http://paradise.caltech.edupapers/, 2002.
[23] K.R. Gabriel and R.R. Sokal, “A New Statistical Approach to Geographic Variation Analysis,” Systematic Zoology, vol. 18, no. 3, pp. 259278, Sept. 1969.
[24] A. Ghosh and S.K. Das, “Coverage and Connectivity Issues in Wireless Sensor Networks,” Mobile, Wireless and Sensor Networks: Technology, Applications and Future Directions, R. Shorey et al., eds., WileyIEEE Press, Mar. 2006.
[25] E.N. Gilbert, “Random Plane Networks,” J. SIAM, vol. 9, no. 4, pp. 533543, Dec. 1961.
[26] I. Glauche, W. Krause, R. Sollacher, and M. Greiner, “Continuum Percolation of Wireless Ad Hoc Communication Networks,” Physica A, vol. 325, pp. 577600, 2003.
[27] G. Grimmett, Percolation. Springer, 1989.
[28] T.L. Hill, Statistical Mechanics. Dover Publications, 1956.
[29] T. Hill, “Molecular Clusters in Imperfect Gases,” J. Chemical Physics, vol. 23, no. 4, pp. 617622, Apr. 1955.
[30] C.F. Huang and Y.C. Tseng, “The Coverage Problem in a Wireless Sensor Network,” Proc. Second ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA '03), pp. 115121, 2003.
[31] C. Huang, Y. Tseng, and L. Lo, “The Coverage Problem in ThreeDimensional Wireless Sensor Networks,” Proc. IEEE GLOBECOM '04, pp. 31823186, 2004.
[32] A. Jiang and J. Bruck, “Monotone Percolation and the Topology Control of Wireless Networks,” Proc. IEEE INFOCOM '05, pp.327338, 2005.
[33] Z. Kong and E. Yeh, “Analytical Lower Bounds on the Critical Density in Continuum Percolation,” Proc. Workshop Spatial Stochastic Models in Wireless Networks (SpaSWiN '07), pp. 16, 2007.
[34] S. Kumar, T.H. Lai, and J. Balogh, “On $k$ Coverage in a Mostly Sleeping Sensor Network,” Proc. ACM MobiCom '04, pp. 144158, 2004.
[35] L. Lazos and R. Poovendran, “Stochastic Coverage in Heterogeneous Sensor Networks,” ACM Trans. Sensor Networks, vol. 2, no. 3, pp. 325358, Aug. 2006.
[36] X. Li, P. Wan, and O. Frieder, “Coverage in Wireless AdHoc Sensor Networks,” IEEE Trans. Computers, vol. 52, no. 6, pp.753763, June 2003.
[37] B. Liu and D. Towsley, “A Study of the Coverage of LargeScale Sensor Networks,” Proc. First IEEE Int'l Conf. Mobile AdHoc and Sensor Systems (MASS '04), pp. 475483, 2004.
[38] R. Meester and R. Roy, Continuum Percolation. Cambridge Univ. Press, 1996.
[39] S. Megerian, F. Koushanfar, M. Potkonjak, and M. Srivastava, “Worst and BestCase Coverage in Sensor Networks,” IEEE Trans. Mobile Computing, vol. 4, no. 1, pp. 8492, Jan. 2005.
[40] S. Megerian, F. Koushanfar, M. Potkonjak, and M. Srivastava, “Coverage Problems in Wireless AdHoc Sensor Networks,” Proc. IEEE INFOCOM '01, pp. 13801387, 2001.
[41] L.S. Ornstein and F. Zernike, “Accidental Deviations of Density and Opalescence at the Critical Point of a Single Substance,” Koninklijke Nederlandsche Akademie van Wetenschappen Proc., vol. 17, pp. 793806, 1914.
[42] S. Poduri, S. Pattem, B. Krishnamachari, and G.S. Sukhatme, “Sensor Network Configuration and the Curse of Dimensionality,” Proc. Third IEEE Workshop Embedded Networked Sensors (EmNets), 2006.
[43] D. Pompili, T. Melodia, and I.F. Akyildiz, “Deployment Analysis in Underwater Acoustic Wireless Sensor Networks,” Proc. First ACM Int'l Workshop UnderWater Networks (WUWNet), 2006.
[44] V. Ravelomanana, “Extremal Properties of ThreeDimensional Sensor Networks with Applications,” IEEE Trans. Mobile Computing, vol. 3, no. 3, pp. 246257, JulyAug. 2004.
[45] S. Shakkottai, R. Srikant, and N. Shroff, “Unreliable Sensor Grids: Coverage, Connectivity and Diameter,” Proc. IEEE INFOCOM '03, pp. 10731083, 2003.
[46] D. Tian and N. Georganas, “Connectivity Maintenance and Coverage Preservation in Wireless Sensor Networks,” Ad Hoc Networks, vol. 3, pp. 744761, 2005.
[47] S. Torquato, “Bulk Properties of TwoPhase Disordered Media. I. Cluster Expansion for the Effective Dielectric Constant of Dispersions of Penetrable Spheres,” J. Chemical Physics, vol. 81, no. 11, pp. 50795088, Dec. 1984.
[48] P.J. Wan and C.W. Yi, “Coverage by Randomly Deployed Wireless Sensor Networks,” IEEE Trans. Information Theory, vol. 52, no. 6, pp. 26582669, June 2006.
[49] G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. Gill, “Integrated Coverage and Connectivity Configuration for Energy Conservation in Sensor Networks,” ACM Trans. Sensor Networks, vol. 1, no. 1, pp. 3672, Aug. 2005.
[50] M. Yarvis, N. Kushalnagar, H. Singh, A. Rangarajan, Y. Liu, and S. Singh, “Exploiting Heterogeneity in Sensor Networks,” Proc. IEEE INFOCOM '05, pp. 878890, 2005.
[51] H. Zhang and J. Hou, “Is Deterministic Deployment Worse Than Random Deployment for Wireless Sensor Networks?” Proc. IEEE INFOCOM '06, pp. 113, 2006.
[52] H. Zhang and J. Hou, “Maintaining Sensing Coverage and Connectivity in Large Sensor Networks,” Ad Hoc & Sensor Wireless Networks, vol. 1, nos. 12, pp. 89124, Mar. 2005.
[53] H. Zhang and J. Hou, “On the Upper Bound of $\alpha\hbox{}{\rm Lifetime}$ for Large Sensor Networks,” ACM Trans. Sensor Networks, vol. 1, no. 2, pp. 272300, Nov. 2005.
[54] H. Zhang and J. Hou, “On Deriving the Upper Bound of $\alpha\hbox{}{\rm Lifetime}$ for Large Sensor Networks,” Proc. ACM MobiHoc '04, pp. 121132, 2004.
[55] J. Zhao and R. Govindan, “Understanding Packet Delivery Performance in Dense Wireless Sensor Networks,” Proc. First ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), pp. 113, 2003.
[56] G. Zhou, T. He, S. Krishnamurthy, and J. Stankovic, “Impact of Radio Irregularity on Wireless Sensor Networks,” Proc. Second Int'l Conf. Mobile Systems, Applications, and Services (MobiSys '04), pp. 125138, 2004.
[57] Motes, Smart Dust Sensors, Wireless Sensor Networks, http://www.xbow.comwireless_home.aspx, 2008.