Tài liệu Sổ tay của các mạng không dây và điện toán di động P4 doc

... Unit Disk Graphs Unit disk graphs are intersection graphs of equal sized disks in the plane. It is easy to see that given the distance model, multicoloring is equivalent to coloring for unit disk ... of the FPA strategy discussed earlier has a performance ratio of k/2. In what follows, we discuss some specific classes of graphs that have been studied in the context of radio channel as- signm...

Ngày tải lên: 15/12/2013, 05:15

... and P. Spirakis, Frequency assignment in mobile and radio networks, in Proceedings of the Workshop on Networks in Distributed Computing, DIMACS Se- ries. AMS, 1998. 11. D. A. Fotakis and P. ... 15. J. R. Griggs and R. K. Yeh, Labeling graphs with a condition at distance 2, SIAM J. Discr. Math., 5: 586–595, 1992. REFERENCES 115 directly to the following bound, adapted from [12]. For any ......

Ngày tải lên: 15/12/2013, 05:15

... this chapter, we focus on single-channel, single-hop radio networks. Single-hop radio networks are the basic ingredients from which larger, multi-hop radio networks are built [3, 22]. As customary, time ... least 1 – 1/f for any f Ն 1. 10.6 CONCLUDING REMARKS AND OPEN PROBLEMS A radio network is a distributed system with no central arbiter, consisting of n radio trans- ceivers, referred to a...

Ngày tải lên: 24/12/2013, 13:16

... that point to additional directions for future research. We sketch out some of these in the following. More details can be found in [10]. 286 ENSEMBLE PLANNING FOR DIGITAL AUDIO BROADCASTING TABLE ... so-called candidate lists. In our algorithmic con- text, we have a priority level set on the candidate lists such that the candidate list K j (B) is of higher priority than all the candidate lis...

Ngày tải lên: 24/12/2013, 13:16

... Service differentiation through end-to-end rate control in low bandwidth wireless packet networks, in Proceedings of IEEE International Workshop on Mobile Multimedia Communications, San Diego, ... [9]. Although the impact of wireless networks can be studied along the different dimensions 289 Handbook of Wireless Networks and Mobile Computing, Edited by Ivan Stojmenovic´ Copyright © 2002 John...

Ngày tải lên: 24/12/2013, 13:16

... blind flooding (flooding in a MANET is unwise according to [19]). One guideline is: the tighter the QoS requirements are, the more tickets we should issue. Each probe, on reaching any intermediate ... are discussed in [35]. 17.2.1 Proactive Protocols One representative proactive protocol is the destination-sequenced distance vector routing (DSDV) protocol. It is based on the traditional dist...

Ngày tải lên: 21/01/2014, 19:20

... in addition guarantee that messages arrive at their destination. Our approach differs from similar algorithms studied in the lit- 393 Handbook of Wireless Networks and Mobile Computing, Edited ... similar problems are studied. Shortest-path problems are studied in which a map is not known in advance. They seek dynamic decision rules that optimize the worst- case ratio of the distance covered...

Ngày tải lên: 21/01/2014, 19:20

... Α nʦS b discardctl + Α nʦD b discardctl + Α nʦS (m discard · size + b discard ) + Α nʦD b discardctl (19.1) where b discardctl denotes the cost for discarding a control packet; b discard denotes ... risk of collisions. An expanding ring search, in which a sequence of hop-count-limited route discoveries limits the route request messages dispersed, is also used. The results also ... b disca...

Ngày tải lên: 21/01/2014, 19:20

... forwarding the packet belong to dif- ferent superclusters, then forwarding will be done via an intersupercluster route; if they belong to the same supercluster but to different clusters, forwarding ... protocols assume bidirectional links. Prakash [27] studied the impact of unidirec- tional links on some of the existing distance vector routing protocols such as destination- sequenced distance...

Ngày tải lên: 21/01/2014, 19:20

... describe two distinct on-demand multicast proto- cols currently proposed for standardization to the IETF before results of performance studies are discussed. 23.6.1 Multicast Ad Hoc On-Demand Distance ... this approach suffers from the periodic data flooding overhead incurred by the source in order to reestablish any new or lost connections. This periodic flooding causes considerable transmi...

Ngày tải lên: 21/01/2014, 19:20