Minimizing interference for the highway model in wireless ad-hoc and sensor networks

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

Volumn 6543 LNCS, Issue , 2011, Pages 520-532

  Tan, Haisheng ^a   Lou, Tiancheng ^b   Lau, Francis C M ^a   Wang, Yuexuan ^b   Chen, Shiteng ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

combinatorial optimization; dynamic programming; interference minimization; topology control; wireless ad hoc and sensor networks

Indexed keywords

CONNECTED NETWORKS; EXACT ALGORITHMS; EXPONENTIAL TIME; FUNDAMENTAL PROBLEM; INTERFERENCE MINIMIZATIONS; NODE DEGREE; OPTIMAL TOPOLOGIES; OTHER ALGORITHMS; POLYNOMIAL-TIME; SPANNING TREE; TOPOLOGY CONTROL; TRANSMISSION RANGES; WIRELESS AD-HOC AND SENSOR NETWORKS;

ALGORITHMS; COMBINATORIAL OPTIMIZATION; COMPUTER SCIENCE; DYNAMIC PROGRAMMING; POLYNOMIAL APPROXIMATION; SENSOR NETWORKS; TOPOLOGY; WIRELESS SENSOR NETWORKS;

AD HOC NETWORKS;

EID: 78751673592     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-18381-2_43     Document Type: Conference Paper

References (15)

1. Banner, R., Orda, A.: Multi-Objective Topology Control in Wireless Networks. In: INFOCOM 2008, pp. 448-456 (2008)
2. Buchin, K.: Minimizing the Maximum Interference is Hard, arXiv: 0802.2134v1 (2008)
3. Burkhart, M., von Rickenbach, P., Wattenhofer, R., Zollinger, A.: Does Topology Control Reduce Interference? In: MobiHoc 2004, pp. 9-19 (2004)
4. Moaveni-Nejad, K., Li, X.-Y.: Low-interference topology control for wireless ad hoc networks. Int. J. of Ad Hoc & Sensor Wireless Networks 1, 41-64 (2005)
5. Wu, K.-D., Liao, W.: On Constructing Low Interference Topology in Multihop Wireless Networks. Int. J. of Sensor Networks 2, 321-330 (2007)
6. Johansson, T., Carr-Motyčková, L.: Reducing Interference in Ad Hoc Networks Through Topology Control. In: DIALM-POMC 2005, pp. 17-23 (2005)
7. Benkert, M., Gudmundsson, J., Haverkort, H., Wolff, A.: Constructing minimuminterference networks. Comp. Geometry 40(3), 179-194 (2008)
8. Damian, M., Javali, N.: Distributed construction of bounded-degree lowinterference spanners of low weight. In: MobiHoc 2008, pp. 101-110 (2008)
9. Halldórsson, 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)
10. Li, X.Y., Song, W.Z., Wang, W.: A Unified Energy Efficient Topology for Unicast and Broadcast. In: MOBICOM 2005, pp. 1-15 (2005)
11. Locher, T., von Rickenbach, P., Wattenhofer, R.: Sensor networks continue to puzzle: Selected open problems. In: Rao, S., Chatterjee, M., Jayanti, P., Murthy, C.S.R., Saha, S.K. (eds.) ICDCN 2008. LNCS, vol. 4904, pp. 25-38. Springer, Heidelberg (2008)
12. Moscibroda, T., Wattenhofer, R.: Minimizing interference in ad hoc and sensor networks. In: DIALM-POMC 2005, pp. 24-33 (2005) (Pubitemid 44030728)
13. Santi, P.: Topology Control inWireless Ad Hoc and Sensor Networks.Wiley, Chichester (2005)
14. von Rickenbach, P., Schmid, S., Wattenhofer, R., Zollinger, A.: A robust interference model for wireless ad hoc networks. In: WMAN 2005 (2005)
15. von Rickenbach, P., Wattenhofer, R., Zollinger, A.: Algorithmic Models of Interference in Wireless Ad Hoc and Sensor Networks. IEEE/ACM Trans. on Net (TON) 17(1), 172-185 (2009)