Curvature of indoor sensor network: Clustering coefficient

Eurasip Journal on Wireless Communications and Networking

Volumn 2008, Issue , 2008, Pages

  Jonckheere, E ^a   Ariaei, F ^a   Lou, M ^a   Krishnamachari, B ^a   Zuniga, M ^a  

^a University of Southern California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LARGE SCALE SYSTEMS; WIRELESS NETWORKS;

CLUSTERING COEFFICIENTS; COMMUNICATION GRAPHS; GEOMETRIC PROPERTIES; GREEDY ROUTING; LOAD-BALANCING; LOW-POWER; MESHED NETWORKS; NEGATIVE CURVATURES; NEW CONCEPTS; PACKET RECEPTION RATES; PHYSICAL NETWORKS; UNDERLYING NETWORKS;

SENSOR NETWORKS;

EID: 63649128955     PISSN: 16871472     EISSN: 16871499     Source Type: Journal    
DOI: 10.1155/2008/213185     Document Type: Article

References (34)

1. Penrose M. D., Random Geometric Graphs 2003 Oxford, UK Oxford University Press
2. Gupta P., Kumar P. R., Critical power for asymptotic connectivity 1 Proceedings of the 37th IEEE Conference on Decision and Control (CDC 98) December 1998 Tampa, Fla, USA 1106 1110
3. Dall J., Christensen M., Random geometric graphs Physical Review E 2002 66 1 9
4. Avin C., Ercal G., On the cover time of random geometric graphs 3580 Proceedings of the 32nd International Colloquium on Automata, Languages and Programming (ICALP 05) July 2005 Lisbon, Portugal 677 689 Lecture Notes in Computer Science
5. Goel A., Rai S., Krishnamachari B., Monotone properties of random geometric graphs have sharp thresholds Annals of Applied Probability 2005 15 4 2535 2552
6. Ganesan D., Krishnamachari B., Woo A., Culler D., Estrin D., Wicker S., Complex behavior at scale: an experimental study of low-power wireless sensor networks February 2002 CSD-TR 02-0013 Los Angeles, Calif, USA UCLA
7. Zhao J., Govindan R., Understanding packet delivery performance in dense wireless sensor networks Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys 03) November 2003 Los Angeles, Calif, USA 1 13
8. Woo A., Tong T., Culler D., Taming the underlying challenges of reliable multihop routing in sensor networks Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys 03) November 2003 Los Angeles, Calif, USA 14 27
9. Cerpa A., Wong J. L., Kuang L., Potkonjak M., Estrin D., Statistical model of lossy links in wireless sensor networks Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN 05) April 2005 Los Angeles, Calif, USA 81 88
10. Zuniga M., Krishnamachari B., Analyzing the transitional region in low power wireless links Proceedings of the 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON 04) October 2004 Santa Clara, Calif, USA 517 526
11. Ariaei F., Jonckheere E., Cooperative curvature-driven control of mobile autonomous sensor agent network Proceedings of the 46th IEEE Conference on Decision and Control (CDC 07) December 2007 New Orleans, La, USA 2540 2545
12. Lou M., Traffic pattern analysis in negatively curved network, Ph.D. dissertation 2008 Los Angeles, Calif, USA Department of Electrical Engineering, University of Southern California. http://eudoxus.usc.edu/IW/Mingji-PhD-Thesis. pdf
13. Jonckheere E. A., Lou M., Hespanha J., Barooah P., Effective resistance of Gromov-hyperbolic graphs: application to asymptotic sensor network problems Proceedings of the 46th IEEE Conference on Decision and Control (CDC 07) December 2007 New Orleans, La, USA 1453 1458. paper WePI20.12
14. Collet P., Eckmann J.-P., Dynamics of triangulations Journal of Statistical Physics 2005 121 5-6 1073 1081
15. Eckmann J.-P., Moses E., Curvature of co-links uncovers hidden thematic layers in the World Wide Web Proceedings of the National Academy of Sciences of the United States of America 2002 99 9 5825 5829
16. do Carmo M. P., Riemannian Geometry 1992 Boston, Mass, USA Birkhuser
17. Gromov M., Gersten S. M., Hyperbolic groups Essays in Group Theory 1987 8 New York, NY, USA Springer 75 263 Mathematical Sciences Research Institute Publication
18. Jonckheere E., Worm propagation and defense over hyperbolic graphs 1 Proceedings of the 43rd IEEE Conference on Decision and Control (CDC 04) December 2004 Atlantis, Bahamas 87 92
19. Jonckheere E., Lohsoonthorn P., A hyperbolic geometry approach to multi-path routing Proceedings of the 10th Mediterranean Conference on Control and Automation (MED 02) July 2002 Lisbon, Portugal
20. Jonckheere E., Lohsoonthorn P., Geometry of network security 2 Proceedings of the American Control Conference (ACC 04) June-July 2004 Boston, Mass, USA 976 981
21. Burago D., Burago Y., Ivanov S., A Course in Metric Geometry 2001 33 Providence, RI, USA American Mathematical Society Graduate Study in Mathematics
22. Jonckheere E., Lohsoonthorn P., Bonahon F., Scaled Gromov hyperbolic graphs Journal of Graph Theory 2008 57 2 157 180
23. Jonckheere E., Lohsoonthorn P., Coarse Geometry of Complex Networks. book project draft, 2006, http://eudoxus.usc.edu/IW/AIA.html
24. Jonckheere E. A., Lohsoonthorn P., Ariaei F., Upper bound on scaled Gromov-hyperbolic Applied Mathematics and Computation 2007 192 1 191 204
25. Lou M., Ariaei F., Jonckheere E., Krishnamachari B., Curvature of indoor sensor network: Alexandrov angles. submitted to Journal of the ACM
26. Jonckheere E., Scaled Gromov-hyperbolic graphs: 4-point condition. submitted, http://eudoxus.usc.edu/IW/AIA.html
27. Reiter M. K., Samar A., Wang C., Distributed construction of a fault-tolerant network from a tree 2005 CMU-CS-05-114 Pittsburgh, Pa, USA Carmegie Mellon University
28. amtepe S. A., Yener B., Yung M., Expander graph based key distribution mechanisms in wireless sensor networks 5 Proceedings of IEEE International Conference on Communications (ICC 06) July 2006 Istanbul, Turkey 2262 2267
29. Blumenthal L. M., Theory and Applications of Distance Geometry 1953 London, UK Oxford, Clarendon Press
30. Zhao L., Lai Y.-C., Park K., Ye N., Onset of traffic congestion in complex networks Physical Review E 2005 71 2 8
31. Joy M. P., Brock A., Ingber D. E., Huang S., High-betweenness proteins in the yeast protein interaction network Journal of Biomedicine and Biotechnology 2005 2005 2 96 103
32. Savvides A., Han C.-C., Strivastava M. B., Dynamic fine-grained localization in Ad-Hoc networks of sensors Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MOBICOM 01) July 2001 Rome, Italy 166 179
33. Chen J.-Y., Pandurangan G., Xu D., Robust computation of aggregates in wireless sensor networks: distributed randomized algorithms and analysis Proceedings of the 4th IEEE International Conference on Information Processing in Sensor Networks (IPSN 05) April 2005 Los Angeles, Calif, USA 348 355
34. Kleinberg R., Geographic routing using hyperbolic space Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM 07) May 2007 Anchorage, Alaska, USA 1902 1909