Exact algorithms to minimize interference in wireless sensor networks

Theoretical Computer Science

Volumn 412, Issue 50, 2011, Pages 6913-6925

  Tan, Haisheng ^a   Lou, Tiancheng ^a   Wang, Yuexuan ^a   Hua, Qiang Sheng ^a   Lau, Francis C M ^b  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC PROBLEMS; CONNECTED NETWORKS; EXACT ALGORITHMS; FUNDAMENTAL PROBLEM; MINIMUM INTERFERENCE; NODE DEGREE; OPTIMAL TOPOLOGIES; POLYNOMIAL-TIME;

ALGORITHMS; OPTIMIZATION; POLYNOMIAL APPROXIMATION; SENSOR NODES; SENSORS; TOPOLOGY;

WIRELESS NETWORKS;

EID: 80055032442     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2011.08.041     Document Type: Article

References (21)

1. R. Banner, A. Orda, Multi-objective topology control in wireless networks, in: Proc. 27th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM, 2008, pp. 448456.
2. M. Benkert, J. Gudmundsson, H. Haverkort, and A. Wolff Constructing minimum-interference networks Computational Geometry 40 3 2008 179 194
3. K. Buchin, Minimizing the maximum interference is hard, arXiv:0802.2134v1, 2008.
4. M. Burkhart, P. von Rickenbach, R. Wattenhofer, A. Zollinger, Does topology control reduce interference? in: 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc, 2004, pp. 919.
5. M. Damian, N. Javali, Distributed construction of bounded-degree low-interference spanners of low weight, In: 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc, 2008, pp. 101110.
6. M. Halldórsson, and T. Tokuyama Minimizing interference of a wireless ad hoc network in a plane Proc. 2nd International Workshop on Algorithmic Aspects of Wireless Sensor Networks ALGOSENSORS LNCS vol. 4240 2006 71 82
7. T. Johansson, L. Carr-Motyková, Reducing interference in ad hoc networks through topology control, in: 2nd ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing, DIALM-POMC, 2005, pp. 1723. (Pubitemid 44030727)
8. B. Karp, H. Kung, GPSR: Greedy perimeter stateless routing for wireless networks, in: 6th Annual International Conference on Mobile Computing and Networking, MobiCom, 2000, pp. 243254. (Pubitemid 32024699)
9. F. Kuhn, R. Wattenhofer, A. Zollinger, Asymptotically optimal geometric mobile ad-hoc routing, In: 6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, DIALM, 2002, pp. 2433.
10. N. Li, C.-J. Hou, and L. Sha Design and Analysis of an MST-Based Topology Control Algorithm IEEE Transactions on Wireless Communications 4 3 2003 1195 1206
11. X.-Y. Li, G. Calinescu, and P.-J. Wan Distributed construction of planar spanner and routing for ad hoc wireless networks Proc. 21th Annual Joint Conference of the IEEE Computer and Communications Societies, vol.3 INFOCOM 2002 1268 1277
12. X.Y. Li, W.Z. Song, W. Wang, A unified energy efficient topology for unicast and broadcast, In: 11th Annual International Conference on Mobile Computing and Networking, MOBICOM, 2005, pp. 115.
13. T. Locher, P. von Rickenbach, R. Wattenhofer, Sensor networks continue to puzzle: Selected open problems, In: 8th International Conference on Distributed Computing and Networking, ICDCN, 2008, pp. 2538. (Pubitemid 351256542)
14. K. Moaveni-Nejad, and X.-Y. Li Low-interference topology control for wireless ad hoc networks International Journal of Ad Hoc & Sensor Wireless Networks 1 2005 41 64
15. T. Moscibroda, R. Wattenhofer, Minimizing interference in ad hoc and sensor networks, in: 2nd ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing, DIALM-POMC, 2005, pp. 2433. (Pubitemid 44030728)
16. T. Nguyen, N. Lam, D. Huynh, and J. Bolla Minimum edge interference in wireless sensor networks 5th International Conference in Wireless Algorithms, Systems, and Applications WASA LNCS vol. 6221 2010 57 67
17. P. Santi Topology Control in Wireless Ad Hoc and Sensor Networks 2005 Wiley
18. H. Tan, T. Lou, F.C.M. Lau, Y. Wang, S. Chen, Minimizing interference for the highway model in wireless ad-hoc and sensor networks, in: Proc. 37th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM, LNCS, vol. 6543, 2011, pp. 520532 (in press).
19. K.-D. Wu, and W. Liao On constructing low interference topology in multihop wireless networks International Journal of Sensor Networks 2 2007 321 330
20. P. von Rickenbach, S. Schmid, R. Wattenhofer, A. Zollinger, A robust interference model for wireless ad hoc networks, in: 5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks, WMAN, 2005.
21. P. von Rickenbach, R. Wattenhofer, and A. Zollinger Algorithmic models of interference in wireless ad hoc and sensor networks IEEE/ACM Transactions on Networking (TON) 17 1 2009 172 185