Degree distribution of unit disk graphs with uniformly deployed nodes on a rectangular surface

Proceedings - 2011 International Conference on Broadband and Wireless Computing, Communication and Applications, BWCCA 2011

Volumn , Issue , 2011, Pages 255-262

  Ferrero, Renato ^a   Gandino, Filippo ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

Degree Distribution; Unit Disk Graph; Wireless Network Modeling

Indexed keywords

BORDER EFFECTS; DEGREE DISTRIBUTIONS; GEOMETRIC ANALYSIS; PROBABILITY MASS FUNCTION; RECTANGULAR SURFACES; UNIT DISK GRAPHS;

COMMUNICATION; GRAPH THEORY; TELECOMMUNICATION SYSTEMS;

PROBABILITY DISTRIBUTIONS;

EID: 84855826157     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BWCCA.2011.38     Document Type: Conference Paper

References (18)

1. I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: a survey," Computer Networks, vol. 47, no. 4, pp. 445-487, March 2005.
2. T. Arampatzis, J. Lygeros, and S. Manesis, "A survey of applications of wireless sensors and wireless sensor networks,"in Mediterrean Conference on Control and Automation, June 2005, pp. 719-724.
3. A. Sen and M. Huson, "A new model for scheduling packet radio networks," Wireless Networks, vol. 3, pp. 71-82, 1997. (Pubitemid 127506839)
4. B. N. Clark, C. J. Colbourn, and D. S. Johnson, "Unit disk graphs," Discrete Mathematics, vol. 86, no. 1-3, pp. 165-177, Dec. 1990.
5. M. Burkhart, P. von Rickenbach, R. Wattenhofer, and A. Zollinger, "Does topology control reduce interference?"in Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, ser. MobiHoc '04. New York, NY, USA: ACM, 2004, pp. 9-19.
6. I. Kanj, A. Wiese, and F. Zhang, "Local algorithms for edge colorings in UDGs," in Graph-Theoretic Concepts in Computer Science, ser. Lecture Notes in Computer Science, C. Paul and M. Habib, Eds. Springer Berlin / Heidelberg, 2010, vol. 5911, pp. 202-213.
7. T. Moscibroda, P. von Rickenbach, and R. Wattenhofer, "Analyzing the energy-latency trade-off during the deployment of sensor networks," in Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM), April 2006, pp. 1-13.
8. T. Nieberg, J. Hurink, and W. Kern, "A robust PTAS for maximum weight independent sets in unit disk graphs," in Graph-Theoretic Concepts in Computer Science, ser. Lecture Notes in Computer Science, J. Hromkovic, M. Nagl, and B. Westfechtel, Eds. Springer Berlin / Heidelberg, 2005, vol. 3353, pp. 214-221.
9. J. Aspnes, D. Goldenberg, and Y. R. Yang, "On the computational complexity of sensor network localization," in Algorithmic Aspects of Wireless Sensor Networks, ser. Lecture Notes in Computer Science, S. Nikoletseas and J. Rolim, Eds. Springer Berlin / Heidelberg, 2004, vol. 3121, pp. 32-44.
10. F. Kuhn, R. Wattenhofer, and A. Zollinger, "Worst-case optimal and average-case efficient geometric ad-hoc routing,"in Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, ser. MobiHoc '03. New York, NY, USA: ACM, 2003, pp. 267-278.
11. J. Kim, J. Lim, and K. Chae, "Energy-efficient code dissemination using minimal virtual backbone in sensor networks,"in Broadband, Wireless Computing, Communication and Applications (BWCCA), 2010 International Conference on, nov. 2010, pp. 149 -154.
12. F. Gandino, R. Ferrero, B. Montrucchio, and M. Rebaudengo, "Probabilistic DCS: An RFID reader-to-reader anti-collision protocol," Journal of Network and Computer Applications, vol. 34, no. 3, pp. 821-832, 2011.
13. C. Bettstetter, "On the minimum node degree and connectivity of a wireless multihop network," in Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, ser. MobiHoc '02. New York, NY, USA: ACM, 2002, pp. 80-91.
14. R. Hekmat and P. Van Mieghem, "Degree distribution and hopcount in wireless ad-hoc networks," in 11th IEEE International Conference on Networks, ICON2003, Sept. 2003, pp. 603-609.
15. L. Guo, K. Harfoush, and H. Xu, "Distribution of the node degree in manets," in Next Generation Mobile Applications, Services and Technologies (NGMAST), Fourth International Conference on, July 2010, pp. 162-167.
16. L.-H. Yen and C. W. Yu, "Link probability, network coverage, and related properties of wireless ad hoc networks," in Mobile Ad-hoc and Sensor Systems, IEEE International Conference on, Oct. 2004, pp. 525-527.
17. K. Li, "Topological characteristics of random multihop wireless networks," in Distributed Computing Systems Workshops, 23rd International Conference on, May 2003, pp. 685-690.
18. S. Kullback and R. Leibler, "On information and sufficiency, "Annals of Mathematical Statistics, vol. 22, no. 1, p. 79-86, June 1951.