Topology Control in Wireless Ad Hoc Networks phần 3 potx

... the minimum-power path in G’ and in G  In words, the power stretch factor is a measure of the increase in the energy cost due to the fact that we communicate using the routing graph G’ instead ... denoting the node positions. Determine a connecting range assignment RA of minimum energy cost, i.e. such that ∑ u (RA(u)) α is minimum 5 th ACM MobiHoc – Tokyo, May 24, 2004 Istituto di...

Ngày tải lên: 14/08/2014, 14:20

... 2004 Istituto di Informatica e Telem atica Open issues Open issues: 1/11  Considerable body of research devoted to TC in ad hoc networks, but several aspects have not been carefully investigated ... properties) using these distributions 5 th ACM MobiHoc – Tokyo, May 24, 2004 Istituto di Informatica e Telem atica More realistic network models Open issues: 2/11  Ad hoc network mod...

Ngày tải lên: 14/08/2014, 14:20

... 2004 Istituto di Informatica e Telem atica Topology control: an informal definition Topology control: the art of coordinating nodes’ decisions regarding their transmitting ranges, in order to generate ... network capacity Introduction: 1/7 5 th ACM MobiHoc – Tokyo, May 24, 2004 Istituto di Informatica e Telem atica Topology Control in Wireless Ad Hoc Networks Paolo San...

Ngày tải lên: 14/08/2014, 14:20

... simulation 0,07651000 0,0894750 0,1082500 0,1 533 250 0, 235 3100 0,272075 0 ,32 5850 0,441525 0,656610 CTRn Table 1. (from [SantiBlough 03] ) Values of the CTR when n nodes are distributed uniformly in R = [0,1] 2 . Here, the CTR is defined ... power the minimum level such that the corresponding routing table contains all the nodes in the network  Setting the power to this minimum level...

Ngày tải lên: 14/08/2014, 14:20

... u. ρ = π /3 p u, ρ u 5 th ACM MobiHoc – Tokyo, May 24, 2004 Istituto di Informatica e Telem atica Topology control protocols TC protocols: 1/12  Previous Section: emphasis on finding a subgraph ... (reverse of the broadcast problem) – Drawbacks: non localized; GPS required  RamanathanRosales-Hain00: – Goal: minimize the maximum of nodes transmitting ranges while maintaining connectiv...

Ngày tải lên: 14/08/2014, 14:20

... simulating mobile ad hoc networks 5 th ACM MobiHoc – Tokyo, May 24, 2004 Istituto di Informatica e Telem atica Mobile networks Mobility: 1/10  Which is the impact of mobility on TC? – Increased ... value Optimal value of k for increasing values of n (from [Blough et al. 03] ) Remark: setting k = 9 guarantees connectivity w.h.p. for values of n ranging from 50 to 500 5 th ACM MobiHo...

Ngày tải lên: 14/08/2014, 14:20

... reconfiguration? o Preliminary step in this direction: the determination of the information exchange period for the LMST protocol [Li et al.03b] 5 th ACM MobiHoc – Tokyo, May 24, 2004 Istituto di Informatica e ... [KawadiaKumar 03] is to overcome a problem of COMPOW: when the node distribution is not “uniform”, the protocol performs very poorly  Basic idea: every node u in the network m...

Ngày tải lên: 14/08/2014, 14:20

... on-line at the following URL: http://www.imc.pi.cnr.it/~santi  A survey paper on TC: P. Santi, Topology Control in Wireless Ad Hoc and Sensor Networks , Tech. Rep. IIT-TR-04/20 03, Istituto di Informatica ... per-packet topology control feasible? With current technology, NO 5 th ACM MobiHoc – Tokyo, May 24, 2004 Istituto di Informatica e Telem atica Optimizing the power leve...

Ngày tải lên: 14/08/2014, 14:20

... xxvii I Introduction 1 1 Ad Hoc and Sensor Networks 3 1.1 TheFutureofWirelessCommunication 3 1.1.1 Adhocnetworks 3 1.1.2 Wirelesssensornetworks 5 1.2 Challenges 7 1.2.1 Adhocnetworks 8 1.2.2 Wirelesssensornetworks ... . . . 30 3. 4 A taxonomy of topology control techniques . . . . . . . . . . . . . . . . 32 3. 5 Topology control in the protocol stack . . . . . . . ....

Ngày tải lên: 14/08/2014, 14:20

... a 2 03 554 31 8 802.11 b 2 03 539 32 7 802.11 g 2 03 530 282 Tx Range Indoor (m) Tx Range Outdoor (m) 802.11 a 13 50 30 30 0 802.11 b/g 27–91 76 39 6 message, power 1.y when the radio is transmitting ... Figure 2.1). 2 Modeling Ad Hoc Networks In this chapter, we introduce a simple but widely accepted model of ad hoc network. Since sensor networks are a subclass of ad...

Ngày tải lên: 14/08/2014, 14:20