Với n, đó là giá trị tối thiểu của phạm vi truyền đảm bảo kết nối? Với một công nghệ phát, bao nhiêu các nút phải được phân phối để có được một mạng lưới kết nối?Giải quyết vấn đề CTR là dễ dàng nếu các vị trí nút được biết: CTR là cạnh dài nhất của MST Euclide được xây dựng trên các nút | 5th ACM MobiHoc - Tokyo May 24 2004 The giant component 2 Size of the largest connected component in the communication graph vs. transmitting range 1 CTR . The network is composed by n 128 nodes from SantiBlough03 Istituto di Informatica e Telematica the CTR 12 12 5th ACM MobiHoc - Tokyo May 24 2004 The Range Assignment problem So far all the nodes have the same transmitting range. What happens in the more general case in which nodes may have different ranges First observation unidirectional links may occur The RA problem Consider a set of n points in a d-dimensional region R denoting the node positions. Determine a connecting range assignment RA of minimum energy cost . such that 2u RA u a is minimum w Istituto di Informatica e Telematica the RA problem 1 5 5th ACM MobiHoc - Tokyo May 24 2004 The Range Assignment problem 2 u Finding the optimal RA v w w r Connect each node to the closest neighbor r Then what In this case is easy connect v to w and w to v But in general z Ị Istituto di KỄ Informatica n e Telematica the RA problem 2
