Multi-objective topology control in wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 1121-1129

  Banner, Ron ^a   Orda, Ariel ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; COMMUNICATION; CONCURRENCY CONTROL; DESIGN; ROUTING PROTOCOLS; TELECOMMUNICATION NETWORKS; WIRELESS NETWORKS;

DESIGN GOALS;

COMPUTER NETWORKS;

EID: 51349130200     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.92     Document Type: Conference Paper

References (29)

1. R. Banner and A. Orda, Multi-Objective Topology Control in Wireless AdHoc Networks, CClT Report No. 539, EE. Dept., Technion, Israel, 2007. Availble from:http://www.ee.technion.ac.il/people/ron/Wireless.pdf
2. P. Bose, P. Morin, I. Stojmenovi'c, and J. Urrutia, Routing with Guaranteed Delivery in Ad hoc Wireless Networks, ACM/Kluwer Wireless Networks, vol. 7, no. 6, pp. 609-616, 2001.
3. P. Bose, and P. Morin, Online routing in triangulations, In Proc. International Symposium on Algorithms and Computation (ISAAC), Volume 1741 of Springer LNCS, Aug. 1999.
4. M. Burkhart, P. von Rickenbach, R. Wattenhofer, A. Zollinger, Does topology control reduce interference?, in proc. ACM MobiHoc, May 2004.
5. T. H. Corman, C. E. Leiserson, R. L. Rivest, Introduction to Algorithms, MIT Press, 1990.
6. B. N. Clark, C. J. Colboum and D. S. Johnson, Unit Disk Graphs, Discrete Mathematics, 86:165-177, 1990.
7. L. M. Fecney, M. Nilson, Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment, in proc IEEE Infocom 2001.
8. K. R. Gabriel and R. R. Sokal, A new statistical approach to geographic variation analysis, Systematic Zoology, vol. 18 pp. 259-278, 1969.
9. J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, and A. Zhu, Geometric Spanner for Routing in Mobile Networks, in proc. ACM MobiHoc, 2001.
10. M. Grossglauser and D. N. C. Tse, Mobility Increases the Capacity of Ad Hoc Wireless Networks, IEEE/ACM Transactions on Networking, vol. 10, no. 4, August 2002.
11. P. Gupta and P. Kumar, Capacity of Wireless Networks, IEEE Transactions on Information Theory, 2000.
12. L. Hu, Topology Control for Multihop Packet Radio Networks, IEEE Transactions on Communications, vol. 41, No. 10, Oct. 1993.
13. B. Karp and H. Kung. Greedy Perimeter Stateless Routing for Wireless Networks, In Proc. ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Aug. 2000.
14. F. Kuhn, R. Wattenhofer and A. Zollinger, Asymptotically Optimal Geometric Mobile Ad-Hoc Routing, In Proc. International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM), Sep. 2002.
15. F. Kuhn, R. Wattenhofer and A. Zollinger, Worst-Case Optimal and Average-Case Efficient Geometric Ad-Hoc Routing, In Proc. ACM MobiHoc, 2003.
16. L. Li and J.-Y. Halpem, Minimum Energy Mobile Wireless Networks Revisited, IEEE International Conference on Communications ICC 2001.
17. X.-Y. Li, W.-Z. Song and W. Wang, A Unified Energy Efficient Topology for Unicast and Broadcast, In proc. ACM MobiCom, September 2005.
18. X.-Y. Li and P.-J. Wan, Constructing Minimum Energy Mobile Wireless Networks, In proc. ACM Mobile Computing and Communication Reviews, 2001.
19. X.-Y. Li, P.-J. Wan and Y. Wang, Power Efficient and Sparse Spanner for Wireless Ad Hoc Networks, In proc. IEEE International Conference on Computer Communications and Networks (ICCCN01), Oct. 2001.
20. F. Meyer auf der Heide, C. Schindelhauer, K. Volbert, and M. Grunewald, Energy, Congestion and Dilation in Radio Networks, In proc. of the 14th Annual ACM Symposium on Parallel Algorithms and Architectures, 2002.
21. R. Prakash, Unidirectional Links prove Costly in Wireless Ad-Hoc Networks, In Proc. DIAL-M 1999.
22. J. Pitman, Probability, Springer-Verlag, New-York, Inc., 1993.
23. R. Rajaraman, Topology Control and Routing in Ad hoc Networks: A Survey, SIGACT News, vol. 33, pp. 60-73, June 2002.
24. R. Ramanathan and R. Rosales-Hain, Topology Control of Multihop Wireless Networks using Transmit Power adjustment. In proc. IEEE Infocom, 2000.
25. P. von Rickenbach, S. Schmid, R. Wattenhofer, A. Zollinger, A Robust Interference Model for Wireless Ad-Hoc Networks, In Proc. 5th IEEE International Workshop on Algorithms for Wireless, Mobile, Ad-Hoc and Sensor Networks (WMAN), 2005
26. V. Rodoplu, T. H. Meng, Minimum energy mobile wireless networks, IEEE Journal on Selected Areas in Communications, 1999
27. A. R. Shahani, D. K. Schaeffer, and T. H. Lee, A 12 mW Wide Dynamic Range CMOS Front-End for a Portable GPS Receiver, In proc IEEE Int. Solid-State Circuit Conf. vol. 40, Feb. 1997
28. W.-Z. Song, Y. Wang, X.-Y. Li, O. Frieder, Localized Algorithms for Energy Efficient Topology in Wireless Ad Hoc Networks, In Proc. ACM MobiHoc, May 2004.
29. A. Srinivas and E. Modiano, Minimum Energy Disjoint Path Routing in Wireless Ad-hoc Networks, ACM MobiCom 2003.