Minimum Edge interference in wireless sensor networks

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

Volumn 6221 LNCS, Issue , 2010, Pages 57-67

  Nguyen, Trac N ^a   Lam, Nhat X ^a   Huynh, D T ^a   Bolla, Jason ^a  

^a UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

geometric graphs; heuristic; interference; NP completeness; wireless sensor networks

Indexed keywords

GEOMETRIC GRAPHS; HEURISTIC; INTERFERENCE; NP-COMPLETENESS; WIRELESS SENSOR; EUCLIDEAN DISTANCE; POWER LEVELS; TOPOLOGY CONTROL; TRANSMISSION RANGES; TRANSMITTING DATA;

COMPUTATIONAL COMPLEXITY; GEOMETRY; SENSOR NETWORKS; SENSOR NODES; WAVE INTERFERENCE;

WIRELESS SENSOR NETWORKS;

EID: 77958493096     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-14654-1_7     Document Type: Conference Paper

References (14)

1. Benkert, M., Gudmundsson, J., Haverkort, H., Wolff, A.: Introduction to Algorithms. In: Wiedermann, J., Tel, G., Pokorný, J., Bieliková, M., S̀tuller, J. (eds.) SOFSEM 2006. LNCS, vol. 3831, pp. 166-176. Springer, Heidelberg (2006)
2. Bilò, D., Proietti, G.: On the Complexity of Minimizing Interference in Ad-Hoc and Sensor Networks. Theorectical Computer Science 402, 43-55 (2008)
3. Buchin, K.: Minimizing the Maximum Interference is Hard (2008), http://arxiv.org/abs/0802.2134
4. Burkhart, M., von Rickenbach, P., Wattenhofer, R., Zollinger, A.: Does Topology Control Reduce Interference? In: MOBIHOC 2004, pp. 9-19 (2004)
5. Cormen, T. H., Leiserson, C. E., Rivest, R. L., Stein, C.: Constructing Interference-Minimal Networks. Section 23.2: The Algorithms of Kruskal and Prim, pp. 567-574. McGraw-Hill, New York (2001) ISBN 0-262-03293-7
6. Halldórsson, M. M., Tokuyama, T.: Minimizing Interference of a Wireless Ad-Hoc Network in a Plane. In: Nikoletseas, S. E., Rolim, J. D. P. (eds.) ALGOSENSORS 2006. LNCS, vol. 4240, pp. 71-82. Springer, Heidelberg (2006)
7. Johansson, T., Carr-Motyckovaá, L.: Reducing Interference in Ad Hoc Networks Through Topology Control. In: DIALM-POMC 2005, pp. 17-23 (2005)
8. Lichtenstein, D.: Planar Formulae And Their Uses. SIAM J. of Compt. 11 (23) (1982)
9. Moaveni-Nejad, K., Li, X.-Y.: Low-Interference Topology Control for Wireless Ad Hoc Networks. Ad Hoc and Wireless Sensor Networks 1, 41-64 (2005)
10. Nguyen, T. N., Huynh, D. T.: Minimum Interference Planar Geometric Topology in Wireless Sensor Networks. In: Liu, B., Bestavros, A., Du, D.-Z., Wang, J. (eds.) WASA 2009. LNCS, vol. 5682, pp. 149-158. Springer, Heidelberg (2009)
11. Rickenbach, P. V., Schmid, S., Wattenhofer, R., Zollinger, A.: A Roburst Interference Model for Wireless Ad-Hoc Networks. In: Proc. 19th IEEE Int. Par. and Dist. (2005)
12. Sharma, A., Thakral, N., Udgata, S., Pujari, A.: Heuristics for Minimizing Interference in Sensor Networks. In: Garg, V., Wattenhofer, R., Kothapalli, K. (eds.) ICDCN 2009. LNCS, vol. 5408, pp. 49-54. Springer, Heidelberg (2009)
13. Valiant, L.: Universality Considerations in VLSI Circuits. IEEE Trans. on Compupters C-30, 135-140 (1981)
14. Wu, K.-D., Liao, W.: On Constructing Low Interference Topology in Multihop Wireless Networks. Int. J. of Sensor Networks 2, 321-330 (2007)