Global connectivity from local geometric constraints for sensor networks with various wireless footprints

Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, IPSN '06

Volumn 2006, Issue , 2006, Pages 19-26

  D'Souza, Raissa ^a   Moore, Cristopher ^b   Galvin, David ^c   Randall, Dana ^d  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b University of New Mexico   (United States)

^c UNIVERSITY OF PENNSYLVANIA   (United States)

^d Georgia Institute of Technology   (United States)

Author keywords

Ad hoc networks; Adaptive power; Connectivity; Graph theory; Self organization; Topology control

Indexed keywords

ADAPTIVE POWER TOPOLOGY CONTROL (APTC); BOUNDARY NODES; TOPOLOGY CONTROL; WIRELESS FOOTPRINTS; ADAPTIVE POWER; SELF ORGANIZATION; SIGNAL PROPAGATION;

AD HOC NETWORKS; COMPUTER GRAPHICS; CONSTRAINT THEORY; CORRELATION METHODS; GRAPH THEORY; MATHEMATICAL MODELS; POWER CONTROL; ADAPTIVE ALGORITHMS; GRAPHIC METHODS; NETWORK MANAGEMENT; SPURIOUS SIGNAL NOISE;

WIRELESS SENSOR NETWORKS; SENSOR NETWORKS;

EID: 34247366448     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1127777.1127784     Document Type: Conference Paper

References (16)

1. R. Wattenhofer, L. Li, P. Bahl, and Y. Wang. Distributed topology control for power efficient operation in multihop wireless ad hoc networks. In Proceedings of IEEE INFOCOM, 2001.
2. L. Li, J. Y. Halpern, P. Bahl, Yi-Min Wang, and R. Wattenhofer. Analysis of a cone-based topology control algorithm for wireless multi-hop networks. In Proceedings of the ACM Symposium on Principles of Distributed Computing, 2001.
3. R. M. D'Souza, S. Ramanathan, and D. Temple Lang. Measuring performance of ad hoc networks using timescales for information flow. In Proceedings of IEEE INFOCOM, 2003.
4. C. Perkins and E. Royer. Ad-hoc on-demand distance vector routing. In MILCOM '97 panel on Ad Hoc Networks, 1997.
5. S. Poduri, S. Pattern, B. Krishnamachari, and G. Sukhatme. Controlled deployments of sensor networks. In Press, 2006.
6. R. Wattenhofer and A. Zollinger. XTC: A practical topology control algorithm for ad-hoc networks. In Proceedings of the 18th International Parallel and Distributed Processing Symposium, 2004.
7. M. Penrose. Random Geometric Graphs. Oxford Studies in Probability. Oxford University Press, 2003.
8. D. Ganesan, D. Estrin, A. Woo, D. Culler, B. Krishnamachari, and S. Wicker. Complex behavior at scale: An experimental study of low-power wireless sensor networks. TR UCLA/CSD-TR 02-0013, 2002.
9. B. Karp and H. T. Kung. GPSR: greedy perimeter stateless routing for wireless networks. In Proc. 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), 2000.
10. L. Girod and D. Estrin. Robust range estimation using acoutic and multimodal sensing. In Proceedings of the IEEE/RSJ Intl Conf on Intelligent Robots and Systems (IROS), 2001.
11. IEEE Community LAN MAN Standards community Wireless LAN medium access control (MAC) and physical layer (PHY) specif., 1997.
12. A. Cerpa and D. Estrin. Ascent: adaptive self-configuring sensor network topologies. IEEE Transations Journal on Mobile Computing, Special Issue on Mission-Oriented Sensor Networks, 3(3):272-285, 2004.
13. G.G. Finn. Routing and addressing problems in large metropolitan-scale internetworks. Technical report, 1987.
14. G. Toussaint. The relative neighborhood graph of a finite planer set. Pattern Recognition, 12(4):261-268, 1980.
15. K. Gabriel and R.Sokal. A new statistical approach to geographic variation analysis. Systematic Zoology, 18:259-278, 1969.
16. Q. Fang, J. Gao, and L. J. Guibas. Locating and bypassing routing holes in sensor networks. In Proceedings of IEEE INFOCOM, 2004.