Subscribe

Issue No.09 - September (2009 vol.20)

pp: 1233-1245

Chih-Wei Yi , National Chiao Tung University, Hsinchu City

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2008.220

ABSTRACT

Due to limitations on transmission power of wireless devices, areas with sparse nodes are decisive to some extreme properties of network topology. In this paper, we assume wireless ad hoc and sensor networks are represented by uniform point processes or Poisson point processes. Asymptotic analyses based on minimum scan statistics are given for some crucial network properties, including coverage of wireless sensor networks, connectivity of wireless ad hoc networks, the largest edge length of geometric structures, and local-minimum-free geographic routing protocols. We derive explicit formulas of minimum scan statistics. By taking the transmission radius as a major parameter, our results are applied to various network problems. This work offers a unified approach to solve various problems and reveals the evolution of network topology. In addition, boundary effects are thoroughly handled.

INDEX TERMS

Wireless ad hoc networks, wireless sensor networks, minimum scan statistics, random deployment, Poisson point processes, uniform point processes, coverage, connectivity, grid routing, greedy forward routing, Gabriel graphs, relative neighborhood graphs.

CITATION

Chih-Wei Yi, "A Unified Analytic Framework Based on Minimum Scan Statistics for Wireless Ad Hoc and Sensor Networks",

*IEEE Transactions on Parallel & Distributed Systems*, vol.20, no. 9, pp. 1233-1245, September 2009, doi:10.1109/TPDS.2008.220REFERENCES

- [1] P. Gupta and P.R. Kumar, “Critical Power for Asymptotic Connectivity in Wireless Networks,”
Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, W.M. McEneaney, G. Yin, and Q. Zhang, eds., pp.547-566, Birkhauser, Mar. 1998.- [3] C.-W. Yi, P.-J. Wan, X.-Y. Li, and O. Frieder, “Asymptotic Distribution of the Number of Isolated Nodes in Wireless AdHoc Networks with Bernoulli Nodes,”
Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '03), Mar. 2003.- [8] J. Glaz and N. Balakrishnan,
Scan Statistics and Applications. Birkhäuser, 1999.- [12] P.-J. Wan and C.-W. Yi, “Asymptotic Critical Transmission Ranges for Connectivity in Wireless Ad Hoc Networks with Bernoulli Nodes,”
Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '05), Mar. 2005.- [13] C.-W. Yi, P.-J. Wan, K.-W. Lin, and C.-H. Huang, “Asymptotic Distribution of the Number of Isolated Nodes in Wireless Ad Hoc Networks with Unreliable Nodes and Links,”
Proc. 49th Ann. IEEE GLOBECOM Technical Conf. (GLOBECOM '06), Nov./Dec. 2006.- [14] P.-J. Wan and C.-W. Yi, “Coverage by Randomly Deployed Wireless Sensor Networks,”
Proc. Fourth IEEE Int'l Symp. Network Computing and Applications (NCA '05), July 2005.- [17] E.N. Gilbert, “Random Plane Networks,”
J. Soc. Industrial and Applied Math., vol. 9, no. 4, pp. 533-543, Dec. 1961.- [18] N. Li, J.C. Hou, and L. Sha, “Design and Analysis of a MST-Based Distributed Topology Control Algorithm for Wireless Ad-Hoc Networks,”
Proc. IEEE INFOCOM '03, vol. 3, pp. 1702-1712, Apr. 2003.- [23] F. Lin and X. Yang,
Geometric Measure Theory: An Introduction. Int'l Press, 2003.- [24] J. Geißler and H. von Weizsäcker,
Fractal Sets and Preparation to Geometric Measure Theory, script, http://www.mathematik.uni-kl.de/~wwwstoch/ 2002wskriptrev.pdf, Feb. 2006. |