Topology control for reducing a interference in mobile ad hoc and sensor networks

• Autorzy: Martyna J. , Nawrot M.

Warianty tytułu

PL

Sterowanie topologią dla zredukowania zakłóceń w ruchomych sieciach sensorowych i ad hoc

• Języki publikacji: PL

Abstrakty

PL

Sterowanie topologią pozwala na znalezienie w grafie komunikacji o maksymalnej mocy efektywnych, ale rzadkich podgrafów. Umożliwia to redukcję zakłóceń oraz poprawienie jakości transmisji. Artykuł dostarcza algorytmu dla konstrukcji topologii sieci dla ruchomych sieci ad hoc oraz sieci sensorowych, w których jest minimalizowane maksymalne zakłócenie łącza.

EN

Topology control (TC) attempts to find efficient but sparse subgraphs of the maxpower communication graph in mobile ad hoc and sensor networks. The TC for interference reduction makes it possible to minimize link interference and improve the quality of data transmission. This paper provides an algorithm for constructing a network topology for mobile ad hoc and sensor networks, such that the maximum link interference of the topology is minimized.

Słowa kluczowe

PL

sterowanie topologią; ruchome sieci ad hoc; ruchome sieci sensorowe

EN

topolgy control; mobile ad hoc; mobile sensor networks

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2008
• Tom: Vol. 29, nr 4B
• Strony: 159--171
• Opis fizyczny: Bibliogr. 22 poz.

Twórcy

autor

Martyna J.

autor

Nawrot M.

• Institut of Computer Science Jagiellonian University, 30-072 Cracow, ul. Nawojki 11 tel. [phone]

Bibliografia

• 1. Akyildiz I. F., Su W., Sakarasubramaniam Y., Cayirci E.: Wireless Sensor Networks: A Survey. Computer Networks (Elsevier), 38, 2002, p. 393-422.
• 2. Bassagni S., Conti M., Giordano S., Stojmenovic I.: Mobile Ad Hoc Networking. IEEE Press/John Wiley and Sons, 2004.
• 3. Wattenhofer R., Li L., Bahl P., Wang Y.: Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks. Proc. IEEE INFOCOM '01, Anchorage, USA, 2001, p. 1388-1397.
• 4. Rodoplu V., Meng T.: Minimum Energy Mobile Wireless Networks. IEEE Int. Conf. on Communications, ICC '98, 1998, p. 1633-1639.
• 5. Moaveni-Nejad K., Li X. Y.: Low-Interference Topology Control for Wireless Ad Hoc Networks. Ad Hoc and Sensor Networks: an International Journal, Vol. 1, No. 1 - 2, 2005, p. 41-64.
• 6. Jain K., Padhye J., Padmanabhan V. N., Qiu L.: Impact of interference on Multi-Hop Wireless Network Performance, Proc. ACM MOBICOM, 2003.
• 7. Hu L.: Topology Control for Multihop Packet Radio Networks. IEEE Trans, on Communications, Vol. 41, No. 10,1993.
• 8. Rodoplu V., Meng T.H.: Minimum Energy Mobile Wireless Networks. IEEE Journal on Selected Areas in Communications, Vol. 17, No. 8, 1999, p. 1333-1344.
• 9. Ramanatham R., Rosales-Hain R.: Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment. Proc. of the IEEE INFOCOM '00, 2000, p. 404-413.
• 10. Kuhn F., Wattenhofer R., Zhang Y., Zollinger A.: Geometric Routing: of Theory and Practice. Proc. of the 22nd ACM Symp. On the Principles of Distributed Computing PODC, 2003.
• 11. Bose P., Devroye L., Evans W.S., Kirkpatrick D.G.: On the Spanning Ratio of Gabriel Graphs and B - skeletons. Proc. of the 5th Latin American Symp. on Theoretical Inf., 2002.
• 12. Li L., Halpern J., Bahl P., Wang Y., Wattenhofer R.: Analysis of a Cone-based Distributed Topology Control Algorithm for Wireless Multi-hop Networks. Proc. ACM PODC '01, 2001, p. 264-273.
• 13. Li X.-Y., Calinescu G., Wan P.-J.: Distributed Construction of Planar Spanner and Routing for Ad Hoc Wireless Networks. Proc. of the 21th Annual Joint Conference of the IEEE Computer and Communications Societes, INFOCOM '02,2002.
• 14. Wang Y., Li X.-Y.: Localized Construction of Bounded Degree Planar Spanner. Proc. of the DIALM-POMC Joint Workshop on Fondations of Mobile Computing, 2003.
• 15. Wattenhofer R., Zollinger A.: XTC: A Practical Topology Control Algorithm for Ad Hoc Networks. Proc. of the 4th Int. Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), 2004.
• 16. Meyer auf de Heide F., Schindelhauer C, Volbert K., Gruenewald M.: Energy, Congestion and Dilation in Radio Networks. Proc. of the 1st Int. Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), 2002, p. 230-237.
• 17. Takagi H., Kleinrock L.: Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminal. IEEE Trans. On Communications, Vol. 32, No. 3, 1984, 246 - 257.
• 18. Toussaint G.: The relative neighborhood graph of a finite Planar Set. Pattern Recognition, Vol. 12, 1980, p. 261-268.
• 19. Gabriel K.R., Sokal R.R.: A New Statistical Approach to Geographic Variation Analysis Systematic Zoology, Vol. 18, 1969, p. 259-278.
• 20. Burkhart M., von Rickenbach P., Wattenhofer R., Zollinger A.: Does Topology Control Reduce Interference? Proc. of the 5th ACM Int. Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2004, p. 230-237.
• 21. von Rickenbach P., Schmid S., Wattenhofer R., Zollinger A.: A Robust Interference Model for Wireless Ad Hoc Networks, 2005.
• 22. Borbash S., Jennings E.: Distributed Topology Control Algorithm for Multihop Wireless Networks. Proc. IEEE Int. Joint Conf. on Neural Networks, Honolulu 2002, p. 355-360.