Optimal transmission range for topology management in wireless sensor networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3961 LNCS, Issue , 2006, Pages 177-185

  Jongmin, Shin ^a   Miae, Chin ^a   Cheeha, Kim ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

DATA TRANSFER; NETWORK PROTOCOLS; OPTIMIZATION; TELECOMMUNICATION NETWORKS; TOPOLOGY;

DATA RATE; NODES; TRANSMISSION ENERGY;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33845530395     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (23)

1. A. Cerpa, D. Estrin, "ASCENT: Adaptive self-configuring sensor networks topologies," in Proc. of IEEE INFOCOM 2002, Vol. 3, pp.1278-1287, June 2002.
2. S. Guha, S. Khuller, "Approximation algorithms for connected dominating sets," Algorithmica, 20, No. 4, pp. 374-87, April 1998, Springer-Verlag.
3. S. Singh, M. Woo, C. S. Raghavendra, "Power-aware routing in mobile ad hoc networks," in Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, pp.181-190, 1998
4. B. Karp, H.T. Kung, "GPSR: greedy perimeter stateless routing for wireless networks," in Proceedings of the 6th annual international conference on Mobile computing and networking, pp.243-254, 2000.
5. S. G. Foss and S. A. Zuyev, "On a Voronoi Aggregative Process Related to a Bivariate Poisson Process," Advances in Applied Probability, Vol. 28, no. 4, pp. 965-981, 1996.
6. S. Shakkottai, R. Srikant, N. Shroff, "Unreliable Sensor Grids: Coverage, Connectivity and Diameter," in Proc. of IEEE INFOCOM 2003, pp.1073 - 1083, MarchApril 2003.
7. Y. C. Tseng, C.S. Hsu, T.Y. Hsieh, "Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks," in Proc. IEEE INFOCOM, pp.200-209, June 2002.
8. W. Ye, J. Heidemann, D. Estrin, "Medium Access Control With Coordinated Adaptive Sleeping for Wireless Sensor Networks," IEEE/ACM Transaction on Networking, Vol. 12, No. 3, pp. 493-506, June 2004.
9. C. Schurgers, V. Tsiatsis, S. Ganeriwal, M. Srivastava, "Topology Management for Sensor Networks: Exploiting Latency and Density," in Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking and computing, pp.135-145, June 2002.
10. T. van Dam, K. Langendoen, "An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks," in the First ACM Conference on Embedded Networked Sensor Systems(Sensys03), pp. 171-180, November 2003.
11. L. Bao, J.J. Garcia-Luna-Aceves, "Topology Management in Ad Hoc Networks," in Proceedings of the 4th ACM international symposium on Mobile ad hoc networking and computing, pp. 129-140, 2003.
12. Y. Xu, J. Heidemann, D. Estrin, "Geography-informed energy conservation for Ad Hoc routing," Proceedings of the 7th annual international conference on Mobile computing and networking, pp.70-84, July 2001.
13. B. Chen, K. Jamieson, K. Balakrishnan, R. Morris, "SPAN: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless networks," Wireless Networks, Vol. 8, Issue 5, pp.481-494, 2002.
14. A.D. Amis, R. Prakash, T. Vuong, D.T. Huynh, "Max-Min D-Cluster Formation in Wireless Ad Hoc Networks," in Proc. IEEE INFOCOM, pp.32-41, March 2000.
15. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, "Wireless sensor networks: a survey," Computer Networks, 38(4), pp.393-422, 2002.
16. 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 and computing, pp.80-91, June 2002.
17. V. Raghunathan, C. Schurgers, S. Park, M. Srivastava, "Energy-Aware Wireless Microsensor Networks," IEEE Signal Processing Magazine, Vol. 19, Issue 2, pp.40-50, March 2002.
18. W. R. Heinzelman, A. Chandrakasan, H. Balakrishnan, "Energy- Efficient Communication Protocol for Wireless Microsensor Networks," in Proc. Hawaii Int. Conf. Systems Sciences, pp.3005-3014, January 2000.
19. A. Okabe, B. Boots, K. Sugihara, "Spatial Tessellation Concepts and Applications of Voronoi Diagrams," New York, NY: John Wiley, 1992.
20. Y. Caro, D. B. West, R. Yuster, "Connected domination and spanning trees with many leaves," SIAM J. Discrete Math, Vol. 13, No. 2, pp.202-211, April 2000.
21. J. Borwein, D. Bailey, "Mathematics by Experiment: Plausible Reasoning in the 21st Century," Natick, MA: A.K. Peters, 2003.
22. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C.D. Gill, "Integrated coverage nd connectivity configuration in wireless sensor networks," in the First ACM Conference on Embedded Networked Sensor Systems(Sensys03), pp.28-39, November 2003.
23. D. Ganesan, D. Estrin, and J. Heidemann, "DIMENSIONS: Why do we need a new Data Handling architecture for Sensor Networks?," in Proc. of the ACM Workshop on Hot Topics in Networks, pp.143-148, Princeton, USA, October 2002.