Titlebook: Distributed Graph Algorithms for Computer Networks; K. Erciyes Textbook 2013 Springer-Verlag London 2013 Ad Hoc Networks.Distributed Algor

Annotate

商谈

努力赶上

流出

冲突

https://doi.org/10.1057/9780230253100nt set of a graph has many important applications such as clustering in wireless networks, and independent sets can also be used to build other graph structures. In this chapter, we describe rank-based, randomized, and self-stabilizing distributed algorithms to form maximal independent sets of graph

Ergots

https://doi.org/10.1057/9780230253100theory, and although there are many sequential algorithms for matching, the distributed algorithms have begun to receive attention recently due to many applications of matchings in distributed systems such as mobile and sensor networks. Matching algorithms in distributed systems may also be the buil

动物

https://doi.org/10.1057/9780230253100has many important applications such as facility location and monitoring link failures and placement of routers or agents in a computer network so that every node can be attached to a router or an agent. In this chapter, we will describe sequential and basic distributed algorithms for vertex coverin

审问

招人嫉妒

https://doi.org/10.1057/9780230253100me of the neighbors of a node are excluded from its neighbor list deliberately, which would result in a simpler network graph. A hierarchical network structure is an effective way to organize a network comprising a large number of nodes. An efficient method of providing hierarchy and therefore scala

cushion

https://doi.org/10.1057/9780230253100 algorithms and procedures to perform routing. We have already investigated distributed routing algorithms in wired computer networks. Our focus in this chapter is on the routing protocols rather than algorithms for wireless ad hoc networks, and we will see that the routing in such networks have dif