Using Dominating Sets to Improve the Performance of Mobile Ad Hoc Networks

Using Dominating Sets to Improve the Performance of Mobile Ad Hoc Networks

Author: Marco Aurélio Spohn

Publisher:

Published: 2005

Total Pages: 328

ISBN-13:

DOWNLOAD EBOOK

A mobile ad hoc network (MANET) is a wireless network that does not rely on any fixed infrastructure (i.e., routing facilities, such as wired networks and access points), and whose nodes must coordinate among themselves to determine connectivity and routing. Coordination in ad hoc networks includes operations such as neighborhood discovery, organization of nodes (i.e., topology control and clustering), and routing. Most mechanisms performing these operations employ broadcasting of signaling messages as the underlying mechanism. The broadcast can target a portion of the network (e.g., gathering neighborhood information), or the entire network (e.g., discovering routes on demand). The focus of this thesis is the design and analysis of algorithms that improve broadcasting and hierarchical organization in ad hoc networks. To design such algorithms, concepts from domination in graphs are explored, because of their similarities to the problems arising with the broadcasting of signaling and data in MANETs.


Parallel and Distributed Processing and Applications

Parallel and Distributed Processing and Applications

Author: Jiannong Cao

Publisher: Springer

Published: 2005-01-17

Total Pages: 1080

ISBN-13: 3540305661

DOWNLOAD EBOOK

Welcometotheproceedingsofthe2ndInternationalSymposiumonParalleland Distributed Processing and Applications (ISPA2004) which was held in Hong Kong, China, 13–15 December, 2004. With the advance of computer networks and hardware technology, parallel and distributed processing has become a key technology which plays an imp- tant part in determining future research and development activities in many academic and industrial branches. It provides a means to solve computati- ally intensive problems by improving processing speed. It is also the only - ableapproachtobuildinghighlyreliableandinherentlydistributedapplications. ISPA2004 provided a forum for scientists and engineers in academia and ind- try to exchange and discuss their experiences, new ideas, research results, and applications about all aspects of parallel and distributed computing. There was a very large number of paper submissions (361) from 26 countries and regions, including not only Asia and the Paci?c, but also Europe and North America. All submissions were reviewed by at least three program or technical committee members or external reviewers. It was extremely di?cult to select the presentations for the conference because there were so many excellent and interesting submissions. In order to allocate as many papers as possible and keep the high quality of the conference, we ?nally decided to accept 78 regular papers and 38 short papers for oral technical presentations. We believe that all of these papers and topics not only provide novel ideas, new results, work in progress and state-of-the-art techniques in this ?eld, but also stimulate the future research activities in the area of parallel and distributed computing with applications.


Computers, Networks, Systems, and Industrial Engineering 2011

Computers, Networks, Systems, and Industrial Engineering 2011

Author: Roger Y. Lee

Publisher: Springer Science & Business Media

Published: 2011-05-08

Total Pages: 272

ISBN-13: 364221374X

DOWNLOAD EBOOK

The series "Studies in Computational Intelligence" (SCI) publishes new developments and advances in the various areas of computational intelligence – quickly and with a high quality. The intent is to cover the theory, applications, and design methods of computational intelligence, as embedded in the fields of engineering, computer science, physics and life science, as well as the methodologies behind them. The series contains monographs, lecture notes and edited volumes in computational intelligence spanning the areas of neural networks, connectionist systems, genetic algorithms, evolutionary computation, artificial intelligence, cellular automata, self-organizing systems, soft computing, fuzzy systems, and hybrid intelligent systems. Critical to both contributors and readers are the short publication time and world-wide distribution - this permits a rapid and broad dissemination of research results. The purpose of the 1st ACIS International Conference on Computers, Networks, Systems, and Industrial Engineering (CNSI 2011) was held on May23-25, 2011 in Jeju, Jeju Island, South Korea is to bring together scientist, engineers, computer users, students to share their experiences and exchange new ideas, and research results about all aspects (theory, applications and tools) of computer and information science, and to discuss the practical challenges encountered along the way and the solutions adopted to solve them The conference organizers selected the best 22 papers from those papers accepted for presentation at the conference in order to publish them in this volume. The papers were chosen based on review scores submitted by members of the program committee, and underwent further rigorous rounds of review.


Proceedings of the Multi-Conference 2011

Proceedings of the Multi-Conference 2011

Author: Himanshu B. Soni

Publisher: Universal-Publishers

Published: 2011-06-06

Total Pages: 1074

ISBN-13: 1612330029

DOWNLOAD EBOOK

The International Conference on Signals, Systems and Automation (ICSSA 2011) aims to spread awareness in the research and academic community regarding cutting-edge technological advancements revolutionizing the world. The main emphasis of this conference is on dissemination of information, experience, and research results on the current topics of interest through in-depth discussions and participation of researchers from all over the world. The objective is to provide a platform to scientists, research scholars, and industrialists for interacting and exchanging ideas in a number of research areas. This will facilitate communication among researchers in different fields of Electronics and Communication Engineering. The International Conference on Intelligent System and Data Processing (ICISD 2011) is organized to address various issues that will foster the creation of intelligent solutions in the future. The primary goal of the conference is to bring together worldwide leading researchers, developers, practitioners, and educators interested in advancing the state of the art in computational intelligence and data processing for exchanging knowledge that encompasses a broad range of disciplines among various distinct communities. Another goal is to promote scientific information interchange between researchers, developers, engineers, students, and practitioners working in India and abroad.


Algorithms and Complexity

Algorithms and Complexity

Author: Rosella Petreschi

Publisher: Springer

Published: 2003-08-03

Total Pages: 300

ISBN-13: 3540448497

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 5th Italian Conference on Algorithms and Computation, CIAC 2003, held in Rome, Italy in May 2003.The 23 revised full papers presented were carefully reviewed and selected from 57 submissions. Among the topics addressed are complexity, complexity theory, geometric computing, matching, online algorithms, combinatorial optimization, computational graph theory, approximation algorithms, network algorithms, routing, and scheduling.


Non-Linear Dynamics and Endogenous Cycles

Non-Linear Dynamics and Endogenous Cycles

Author: Gilbert Abraham-Frois

Publisher: Springer Science & Business Media

Published: 1998-05-20

Total Pages: 514

ISBN-13: 9783540643210

DOWNLOAD EBOOK

Considerable work has been done on chaotic dynamics in the field of economic growth and dynamic macroeconomic models during the last two decades. This book considers numerous new developments: introduction of infrastructure in growth models, heterogeneity of agents, hysteresis systems, overlapping models with "pay-as-you-go" systems, keynesian approaches with finance considerations, interactions between relaxation cycles and chaotic dynamics, methodological issues, long memory processes and fractals... A volume of contributions which shows the relevance and fruitfulness of non-linear analysis for the explanation of complex dynamics in economic systems.


Network and Parallel Computing

Network and Parallel Computing

Author: Xuanhua Shi

Publisher: Springer

Published: 2017-10-11

Total Pages: 172

ISBN-13: 3319682105

DOWNLOAD EBOOK

This book constitutes the proceedings of the 14th IFIP WG 10.3 International Conference on Network and Parallel Computing, NPC 2017, held in Hefei, China, in October 2017.The 9 full papers and 10 short papers presented in this book were carefully reviewed and selected from 88 submissions. The papers cover traditional areas of network and parallel computing including parallel applications, distributed algorithms, software environments, and distributed tools.​


Delay Tolerant Networks

Delay Tolerant Networks

Author: Longxiang Gao

Publisher: Springer

Published: 2015-05-14

Total Pages: 90

ISBN-13: 3319181084

DOWNLOAD EBOOK

This brief presents emerging and promising communication methods for network reliability via delay tolerant networks (DTNs). Different from traditional networks, DTNs possess unique features, such as long latency and unstable network topology. As a result, DTNs can be widely applied to critical applications, such as space communications, disaster rescue, and battlefield communications. The brief provides a complete investigation of DTNs and their current applications, from an overview to the latest development in the area. The core issue of data forward in DTNs is tackled, including the importance of social characteristics, which is an essential feature if the mobile devices are used for human communication. Security and privacy issues in DTNs are discussed, and future work is also discussed.


Communication and Networking

Communication and Networking

Author: Thanos Vasilakos

Publisher: Springer

Published: 2010-11-29

Total Pages: 486

ISBN-13: 3642176046

DOWNLOAD EBOOK

Welcome to the proceedings of the 2010 International Conference on Future Gene- tion Communication and Networking (FGCN 2010) – one of the partnering events of the Second International Mega-Conference on Future Generation Information Technology (FGIT 2010). FGCN brings together researchers from academia and industry as well as practit- ners to share ideas, problems and solutions relating to the multifaceted aspects of communication and networking, including their links to computational sciences, mathematics and information technology. In total, 1,630 papers were submitted to FGIT 2010 from 30 countries, which - cludes 150 papers submitted to the FGCN 2010 Special Sessions. The submitted papers went through a rigorous reviewing process: 395 of the 1,630 papers were - cepted for FGIT 2010, while 70 papers were accepted for the FGCN 2010 Special Sessions. Of the 70 papers, 6 were selected for the special FGIT 2010 volume p- lished by Springer in LNCS series. Fifty-one papers are published in this volume, and 13 papers were withdrawn due to technical reasons. We would like to acknowledge the great effort of the FGCN 2010 International Advisory Board and Special Session Co-chairs, as well as all the organizations and individuals who supported the idea of publishing this volume of proceedings, incl- ing SERSC and Springer. Also, the success of the conference would not have been possible without the huge support from our sponsors and the work of the Organizing Committee.