Critical density for coverage and connectivity in three-dimensional wireless sensor networks using continuum percolation

IEEE Transactions on Parallel and Distributed Systems

Volumn 20, Issue 6, 2009, Pages 872-885

  Ammari, Habib M ^a   Das, Sajal K ^b  

^a HOFSTRA UNIVERSITY   (United States)

^b University of Texas at Arlington   (United States)

Author keywords

Connectivity; Continuum percolation; Coverage; Three dimensional wireless sensor networks

Indexed keywords

BEST FIT; CONNECTED COMPONENT; CONNECTIVITY; CONTINUUM PERCOLATION; CONTINUUM PERCOLATION THEORY; COVERAGE; CRITICAL DENSITY; ENERGY EFFICIENT; MULTI HOP COMMUNICATION; NETWORK DEGREE; SPHERE MODEL; THREE PROBLEMS; THREE-DIMENSIONAL (3D) SPACE; THREE-DIMENSIONAL WIRELESS SENSOR NETWORKS; TOPOLOGY CONTROL PROTOCOLS;

ENERGY EFFICIENCY; PERCOLATION (FLUIDS); SENSOR NETWORKS; SOLVENTS; THREE DIMENSIONAL; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 67349089936     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2008.146     Document Type: Article

References (57)

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. 1615-1620, 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. 21-41, Feb. 2006.
3. I. Akyildiz, D. Pompili, and T. Melodia, "Underwater Acoustic Sensor Networks: Research Challenges," Ad Hoc Networks, vol. 3, pp. 257-279, 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. 3-8, July 2004.
5. S.M. Alam and Z.J. Haas, "Coverage and Connectivity in Three-Dimensional Networks," Proc. ACM MobiCom '06, pp. 346-357, 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. 35-49, 2006.
7. H.M. Ammari and S.K. Das, "On Computing Conditional Fault- Tolerance 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. 309-316, 2006.
8. R.J. Baxter, "Percus-Yevick Equation for Hard Spheres with Surface Adhesion," J. Chemical Physics, vol. 49, no. 6, pp. 2770-2774, Sept. 1968.
9. R. Baxter, "Ornstein-Zernike Relation for a Disordered Fluid," Australian J. Physics, vol. 21, pp. 563-569, 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. 689-701, 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. 42-46, July 1979.
12. L. Booth, J. Bruck, M. Franceschetti, and R. Meester, "Covering Algorithms, Continuum Percolation and the Geometry ofWireless Networks," Annals of Applied Probability, vol. 13, no. 2, pp. 722-741, 2003.
13. S.R. Broadbent and J.M. Hammersley, "Percolation Processes, I. Crystals and Mazes," Proc. Cambridge Philosophical Soc., vol. 53, pp. 629-641, 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. 219-228, 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. 1123-1139, 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. 243-255, Apr. 2004.
17. J. Dall and M. Christensen, "Random Geometric Graphs," Physical Rev. E, vol. 66, no. 1, 016121, pp. 1-9, 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. 391-400, July 1986.
19. T. DeSimone, R.M. Stratt, and S. Demoulini, "Continuum Percolation in an Interacting System: Exact Solution of the Percus-Yevick Equation for Connectivity in Liquids," Physical Rev. Letters, vol. 56, no. 11, pp. 1140-1143, 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. 565-572, Sept. 2005.
21. J.W. Essam, "Percolation Theory," Reports on Progress in Physics vol. 43, pp. 833-912, 1980.
22. M. Franceschetti, M. Cook, and J. Bruck, "A Geometric Theorem for Wireless Network Design Optimization," technical report, http:// paradise.caltech.edu/papers/, 2002.
23. K.R. Gabriel and R.R. Sokal, "A New Statistical Approach to Geographic Variation Analysis," Systematic Zoology, vol. 18, no. 3, pp. 259-278, 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., Wiley-IEEE Press, Mar. 2006.
25. E.N. Gilbert, "Random Plane Networks," J. SIAM, vol. 9, no. 4, pp. 533-543, 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. 577-600, 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. 617-622, Apr. 1955.
30. C.-F. Huang and Y.-C. Tseng, "The Coverage Problem in aWireless Sensor Network," Proc. Second ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA '03), pp. 115-121, 2003.
31. C. Huang, Y. Tseng, and L. Lo, "The Coverage Problem in Three-Dimensional Wireless Sensor Networks," Proc. IEEE GLOBECOM '04 pp. 3182-3186, 2004.
32. A. Jiang and J. Bruck, "Monotone Percolation and the Topology Control of Wireless Networks," Proc. IEEE INFOCOM '05, pp. 327-338, 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. 1-6, 2007.
34. S. Kumar, T.H. Lai, and J. Balogh, "On k-Coverage in a Mostly Sleeping Sensor Network," Proc. ACM MobiCom '04, pp. 144-158, 2004.
35. L. Lazos and R. Poovendran, "Stochastic Coverage in Heterogeneous Sensor Networks," ACM Trans. Sensor Networks, vol. 2, no. 3, pp. 325-358, Aug. 2006.
36. X. Li, P. Wan, and O. Frieder, "Coverage in Wireless Ad-Hoc Sensor Networks," IEEE Trans. Computers, vol. 52, no. 6, pp. 753-763, June 2003.
37. B. Liu and D. Towsley, "A Study of the Coverage of Large-Scale Sensor Networks," Proc. First IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS '04), pp. 475-483, 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 Best-Case Coverage in Sensor Networks," IEEE Trans. Mobile Computing vol. 4, no. 1, pp. 84-92, Jan. 2005.
40. S. Megerian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Coverage Problems in Wireless Ad-Hoc Sensor Networks," Proc. IEEE INFOCOM '01 pp. 1380-1387, 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. 793-806, 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 Three-Dimensional Sensor Networks with Applications," IEEE Trans. Mobile Computing, vol. 3, no. 3, pp. 246-257, July-Aug. 2004.
45. S. Shakkottai, R. Srikant, and N. Shroff, "Unreliable Sensor Grids: Coverage, Connectivity and Diameter," Proc. IEEE INFOCOM '03, pp. 1073-1083, 2003.
46. D. Tian and N. Georganas, "Connectivity Maintenance and Coverage Preservation in Wireless Sensor Networks," Ad Hoc Networks, vol. 3, pp. 744-761, 2005.
47. S. Torquato, "Bulk Properties of Two-Phase Disordered Media. I. Cluster Expansion for the Effective Dielectric Constant of Dispersions of Penetrable Spheres," J. Chemical Physics, vol. 81, no. 11, pp. 5079-5088, 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. 2658-2669, 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. 36-72, 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. 878-890, 2005.
51. H. Zhang and J. Hou, "Is Deterministic Deployment Worse Than Random Deployment for Wireless Sensor Networks?" Proc. IEEE INFOCOM '06, pp. 1-13, 2006.
52. H. Zhang and J. Hou, "Maintaining Sensing Coverage and Connectivity in Large Sensor Networks," Ad Hoc & Sensor Wireless Networks, vol. 1, nos. 1-2, pp. 89-124, Mar. 2005.
53. H. Zhang and J. Hou, "On the Upper Bound of α-Lifetime for Large Sensor Networks," ACM Trans. Sensor Networks, vol. 1, no. 2, pp. 272-300, Nov. 2005.
54. H. Zhang and J. Hou, "On Deriving the Upper Bound of Lifetime for Large Sensor Networks," Proc. ACM MobiHoc '04, pp. 121-132, 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. 1-13, 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. 125-138, 2004.
57. Motes, Smart Dust Sensors, Wireless Sensor Networks, http:// www.xbow.com/wireless_home.aspx, 2008.