Inside, you'll learn about:
Interaction design and physical computingThe Arduino hardware and software development environmentBasics of electricity and electronicsPrototyping on a solderless breadboardDrawing a schematic diagram
And more. With inexpensive hardware and open-source software components that you can download free, getting started with Arduino is a snap. To use the introductory examples in this book, all you need is a USB Arduino, USB A-B cable, and an LED.
Join the tens of thousands of hobbyists who have discovered this incredible (and educational) platform. Written by the co-founder of the Arduino project, with illustrations by Elisa Canducci, Getting Started with Arduino gets you in on the fun! This 128-page book is a greatly expanded follow-up to the author's original short PDF that's available on the Arduino website.
The CWNA: Certified Wireless Network Administrator Official Study Guide: Exam CWNA-106 is the officially endorsed CWNA test prep for the leading wireless certification. Expert authors and CWNEs David D. Coleman and David A. Westcott guide readers through the skills and concepts candidates need to know for the exam, using hands-on methods to convey an in-depth understanding of wireless network administration. Readers should have a basic knowledge of Radio Frequency behavior, experience with WLAN hardware peripherals and protocols, and an interest in designing, installing, and managing wireless networks.
Wireless technology is taking over the tech industry, and the demand for competent, certified professionals is far outpacing the supply. A CWNA certification denotes advanced-level proficiency in the field, with a complete understanding of wireless LAN components, features, and function—but the only way to pass the exam is to truly understand the material, not just the talking points. The CWNA: Certified Wireless Network Administrator Official Study Guide thoroughly covers each exam objective, and includes review questions, assessment tests, and exercises to test your skills. Topics include:Radio Frequency technologies, regulations, and standards 802.11 protocols Network implementation and security 802.11 RF site surveying
Readers also get access to a suite of study tools including an electronic test engine with hundreds or practice test questions, electronic flashcards, exercise peripherals, and industry White Papers, which serve as valuable backup references. In preparing for the CWNA-106 exam, the ideal study guide should cover all of the exam topics in depth—CWNA: Certified Wireless Network Administrator Official Study Guide does just that, making it an excellent, comprehensive study guide.
The Essentials For Dummies Series
Dummies is proud to present our new series, The Essentials For Dummies. Now students who are prepping for exams, preparing to study new material, or who just need a refresher can have a concise, easy-to-understand review guide that covers an entire course by concentrating solely on the most important concepts. From algebra and chemistry to grammar and Spanish, our expert authors focus on the skills students most need to succeed in a subject.
Inside, you’ll learn about:Interaction design and physical computing The Arduino hardware and software development environment Basics of electricity and electronics Prototyping on a solderless breadboard Drawing a schematic diagram
Getting started with Arduino is a snap. To use the introductory examples in this guide, all you need an Arduino Uno or earlier model, along with USB A-B cable and an LED. The easy-to-use Arduino development environment is free to download.
Join hundreds of thousands of hobbyists who have discovered this incredible (and educational) platform. Written by the co-founder of the Arduino project, Getting Started with Arduino gets you in on all the fun!
The first part implements this idea in terms of notions of convergence and summability of Fourier series, while highlighting applications such as the isoperimetric inequality and equidistribution. The second part deals with the Fourier transform and its applications to classical partial differential equations and the Radon transform; a clear introduction to the subject serves to avoid technical difficulties. The book closes with Fourier theory for finite abelian groups, which is applied to prime numbers in arithmetic progression.
In organizing their exposition, the authors have carefully balanced an emphasis on key conceptual insights against the need to provide the technical underpinnings of rigorous analysis. Students of mathematics, physics, engineering and other sciences will find the theory and applications covered in this volume to be of real interest.
The Princeton Lectures in Analysis represents a sustained effort to introduce the core areas of mathematical analysis while also illustrating the organic unity between them. Numerous examples and applications throughout its four planned volumes, of which Fourier Analysis is the first, highlight the far-reaching consequences of certain ideas in analysis to other fields of mathematics and a variety of sciences. Stein and Shakarchi move from an introduction addressing Fourier series and integrals to in-depth considerations of complex analysis; measure and integration theory, and Hilbert spaces; and, finally, further topics such as functional analysis, distributions and elements of probability theory.
A unique feature of the book is its emphasis on applications. These include mechanical vibrations, lasers, biological rhythms, superconducting circuits, insect outbreaks, chemical oscillators, genetic control systems, chaotic waterwheels, and even a technique for using chaos to send secret messages. In each case, the scientific background is explained at an elementary level and closely integrated with mathematical theory.
In the twenty years since the first edition of this book appeared, the ideas and techniques of nonlinear dynamics and chaos have found application to such exciting new fields as systems biology, evolutionary game theory, and sociophysics. This second edition includes new exercises on these cutting-edge developments, on topics as varied as the curiosities of visual perception and the tumultuous love dynamics in Gone With the Wind.
If you administer a DNS system or are thinking about running one, or if you need to upgrade to support IPv6 DNS, need to secure a DNS for zone transfer, dynamic update, or other reasons, or if you need to implement DNSSEC, or simply want to understand the DNS system, then this book provides you with a single point of reference. Pro DNS and BIND starts with simple concepts, then moves on to full security-aware DNSSEC configurations. Various features, parameters, and resource records are described and, in the majority of cases, illustrated with one or more examples.
The book contains a complete reference to zone files, Resource Records, and BINDs configuration file parameters. You can treat the book as as a simple paint-by-numbers guide to everything from a simple caching DNS, to the most complex secure DNS (DNSSEC) implementation. Background information is still included for when you need to know what to do and why you have to do it, and so that you can modify processes to meet your unique needs.
Those familiar with mathematics texts will note the fine illustrations throughout and large number of problems offered at the chapter ends. An answer section is provided. Students weary of plodding mathematical prose will find Professor Flanigan's style as refreshing and stimulating as his approach.
In this third edition of a widely acclaimed resource, three networking experts share their extensive experience, teaching you the cabling skills you need to build a reliable, efficient, and cost-effective network cabling infrastructure. As you master these techniques, you'll learn to avoid common pitfalls and troubleshoot problems as quickly as they arise. Coverage includes:Choosing the right cables and components for your network architecture and topology Avoiding unnecessary and unexpected costs Understanding the current limitations of data communications and network cabling Understanding how laws and building codes constrain cabling Understanding the function and importance of universal cabling standards Determining when you have a cabling-related network problem Assembling a complete cabling toolkit Integrating voice and data on the same cable system Setting up an infrastructure in which desktops, printers, copiers, and other nodes share cabling Understanding issues of bandwidth, impedance, resistance, attenuation, crosstalk, capacitance, propagation, delay, and delay skew Working effectively with USB and Firewire Knowing when to discard legacy cabling and begin anew Documenting your cabling Creating an RFP and selecting a vendor
Slay the calculus monster with this user-friendly guide
Calculus For Dummies, 2nd Edition makes calculus manageable—even if you're one of the many students who sweat at the thought of it. By breaking down differentiation and integration into digestible concepts, this guide helps you build a stronger foundation with a solid understanding of the big ideas at work. This user-friendly math book leads you step-by-step through each concept, operation, and solution, explaining the "how" and "why" in plain English instead of math-speak. Through relevant instruction and practical examples, you'll soon learn that real-life calculus isn't nearly the monster it's made out to be.
Calculus is a required course for many college majors, and for students without a strong math foundation, it can be a real barrier to graduation. Breaking that barrier down means recognizing calculus for what it is—simply a tool for studying the ways in which variables interact. It's the logical extension of the algebra, geometry, and trigonometry you've already taken, and Calculus For Dummies, 2nd Edition proves that if you can master those classes, you can tackle calculus and win.Includes foundations in algebra, trigonometry, and pre-calculus concepts Explores sequences, series, and graphing common functions Instructs you how to approximate area with integration Features things to remember, things to forget, and things you can't get away with
Stop fearing calculus, and learn to embrace the challenge. With this comprehensive study guide, you'll gain the skills and confidence that make all the difference. Calculus For Dummies, 2nd Edition provides a roadmap for success, and the backup you need to get there.
Though the Japanese abacus may appear mysterious or even primitive, this intriguing tool is capable of amazing speed and accuracy. it is still widely used throughout the shop and markets of Asia and its popularity shows no sign of decline.
This volume is designed for the student desiring a greater understanding of the abacus and its calculative functions. The text provides thorough explanations of the advanced operations involving negative numbers, decimals, different units of measurement, and square roots. Diagrams illustrate bead manipulation, and numerous exercises provide ample practice.
Concise and easy-to-follow, this book will improve your abacus skills and help you perform calculations with greater efficiency and precision.
Fortunately for you, there's Schaum's.
More than 40 million students have trusted Schaum's to help them succeed in the classroom and on exams. Schaum's is the key to faster learning and higher grades in every subject. Each Outline presents all the essential course information in an easy-to-follow, topic-by-topic format. You also get hundreds of examples, solved problems, and practice exercises to test your skills.
This Schaum's Outline gives you1,370 fully solved problems Complete review of all course fundamentals Clear, concise explanations of all Advanced Calculus concepts
Fully compatible with your classroom text, Schaum's highlights all the important facts you need to know. Use Schaum's to shorten your study time--and get your best test scores!
Topics include: Numbers; Sequences; Functions, Limits, and Continuity; Derivatives; Integrals; Partial Derivatives; Vectors; Applications of Partial Derivatives; Multiple Integrals; Line Integrals, Surface Integrals, and Integral Theorems; Infinite Series; Improper Integrals; Fourier Series; Fourier Integrals; Gamma and Beta Functions; and Functions of a Complex Variable
Schaum's Outlines--Problem Solved.
Since many abstractions and generalizations originate with the real line, the author has made it the unifying theme of the text, constructing the real number system from the point of view of a Cauchy sequence (a step which Dr. Sprecher feels is essential to learn what the real number system is).
The material covered in Elements of Real Analysis should be accessible to those who have completed a course in calculus. To help give students a sound footing, Part One of the text reviews the fundamental concepts of sets and functions and the rational numbers. Part Two explores the real line in terms of the real number system, sequences and series of number and the structure of point sets. Part Three examines the functions of a real variable in terms of continuity, differentiability, spaces of continuous functions, measure and integration, and the Fourier series.
An especially valuable feature of the book is the exercises which follow each section. There are over five hundred, ranging from the simple to the highly difficult, each focusing on a concept previously introduced.
1001 Calculus Practice Problems For Dummies takes you beyond the instruction and guidance offered in Calculus For Dummies, giving you 1001 opportunities to practice solving problems from the major topics in your calculus course. Plus, an online component provides you with a collection of calculus problems presented in multiple-choice format to further help you test your skills as you go.Gives you a chance to practice and reinforce the skills you learn in your calculus course Helps you refine your understanding of calculus Practice problems with answer explanations that detail every step of every problem
The practice problems in 1001 Calculus Practice Problems For Dummies range in areas of difficulty and style, providing you with the practice help you need to score high at exam time.
After providing the fundamentals for ISAR imaging, the book gives the detailed imaging procedures for ISAR imaging with associated MATLAB functions and codes. To enhance the image quality in ISAR imaging, several imaging tricks and fine-tuning procedures such as zero-padding and windowing are also presented. Finally, various real applications of ISAR imagery, like imaging the antenna-platform scattering, are given in a separate chapter. For all these algorithms, MATLAB codes and figures are included. The final chapter considers advanced concepts and trends in ISAR imaging.
As fields like communications, speech and image processing, and related areas are rapidly developing, the FFT as one of the essential parts in digital signal processing has been widely used. Thus there is a pressing need from instructors and students for a book dealing with the latest FFT topics.
Fast Fourier Transform - Algorithms and Applications provides a thorough and detailed explanation of important or up-to-date FFTs. It also has adopted modern approaches like MATLAB examples and projects for better understanding of diverse FFTs.
Fast Fourier Transform - Algorithms and Applications is designed for senior undergraduate and graduate students, faculty, engineers, and scientists in the field, and self-learners to understand FFTs and directly apply them to their fields, efficiently. It is designed to be both a text and a reference. Thus examples, projects and problems all tied with MATLAB, are provided for grasping the concepts concretely. It also includes references to books and review papers and lists of applications, hardware/software, and useful websites. By including many figures, tables, bock diagrams and graphs, this book helps the reader understand the concepts of fast algorithms readily and intuitively. It provides new MATLAB functions and MATLAB source codes. The material in Fast Fourier Transform - Algorithms and Applications is presented without assuming any prior knowledge of FFT. This book is for any professional who wants to have a basic understanding of the latest developments in and applications of FFT. It provides a good reference for any engineer planning to work in this field, either in basic implementation or in research and development.
Radio networking is creating revolutions in volcano monitoring, performance art, clean energy, and consumer electronics. As you follow the examples in each chapter, you'll learn how to tackle inspiring projects of your own. This practical guide is ideal for inventors, hackers, crafters, students, hobbyists, and scientists.Investigate an assortment of practical and intriguing project ideasPrep your ZigBee toolbox with an extensive shopping list of parts and programsCreate a simple, working ZigBee network with XBee radios in less than two hours -- for under $100Use the Arduino open source electronics prototyping platform to build a series of increasingly complex projectsGet familiar with XBee's API mode for creating sensor networksBuild fully scalable sensing and actuation systems with inexpensive componentsLearn about power management, source routing, and other XBee technical nuancesMake gateways that connect with neighboring networks, including the Internet
The main thrust of the material is analog circuitry, focusing on fundamental principles of transistors, integrated circuit and vacuum tube-based amplifier operation and theory, and operation of typical guitar signal processing effects circuits. Updated to the new edition include:
• New coverage of tone control circuits, MOSFETS and their applications as small-signal amplifiers, rail splitters and charge pumps, amplifiers using germanium transistors, and tube power amp design
• Expanded coverage of numerous subjects such as vacuum tube power supplies, the digital oscilloscope, Darlington and Sziklai transistors, and signal spectra and transfer function symmetry
• Additional examples of various circuits such as overdrive, distortion, chorus, delay, tremolo and auto-wah circuits as well as amplifier design
Electronics for Guitarists is ideal for the musician or engineer interested in analog signal processing. The material is also useful to general electronics hobbyists, technologists and engineers with an interest in guitar and music-related electronics applications.
In providing a very readable text that avoids getting immersed in low-level technical details, while still providing a useful, practical guide to network programming for both undergraduates and busy IT professionals, this third edition continues the trend of its predecessors. To retain its currency, the text has been updated to reflect changes that have taken place in Java's network technology over the past seven years (including the release of Java 7), whilst retaining its notable features of numerous code examples, screenshots and end-of-chapter exercises.
The new edition includes: modifications to about 30-40% of the end of chapter problems; a new introduction to electromagnetics based on behavior of charges; a new section on units; MATLAB tools for solution of problems and demonstration of subjects; most chapters include a summary. The book is an undergraduate textbook at the Junior level, intended for required classes in electromagnetics. It is written in simple terms with all details of derivations included and all steps in solutions listed. It requires little beyond basic calculus and can be used for self-study. The wealth of examples and alternative explanations makes it very approachable by students.
More than 400 examples and exercises, exercising every topic in the book
Includes 600 end-of-chapter problems, many of them applications or simplified applications
Discusses the finite element, finite difference and method of moments in a dedicated chapter
Additional highlights include:
- Fundamental information on communications, signal and system theories
- Coverage of superheterodyne, direct-conversion, low-IF, and band-pass sampling radio architectures
- Frequency planning, system link budgeting, and performance evaluation of transmitters and receivers
- Nonlinearity effect analyses involving intermodulation, interferer blocking, spectrum regrowth and modulation
- Approaches for specifying RF ASICs on which mobile systems are built
- AGC systems, ADC dynamic range consideration and power management are addressed
- In-depth treatment of both theoretical and practical aspects of mobile station RF system design
This comprehensive reference work covers a wide range of topics from general principles of communication theory, as it applies to digital radio designs to specific examples on implementing multimode mobile systems. Wireless engineering professionals will definitely find this an invaluable reference book.
Developed from the author's successful Springer guide to Foundations of Computer Security, this accessible textbook/reference is fully updated and enhanced with resources for students and tutors.
Topics and features: examines the physical security of computer hardware, networks, and digital data; introduces the different forms of rogue software (or malware), discusses methods for preventing and defending against malware, and describes a selection of viruses, worms and Trojans in detail; investigates the important threats to network security, and explores the subjects of authentication, spyware, and identity theft; discusses issues of privacy and trust in the online world, including children's privacy and safety; includes appendices which discuss the definition, meaning, and history of the term hacker, introduce the language of "l33t Speak", and provide a detailed virus timeline; provides numerous exercises and examples throughout the text, in addition to a Glossary of terms used in the book; supplies additional resources at the associated website, http://www.DavidSalomon.name/, including an introduction to cryptography, and answers to the exercises.
Clearly and engagingly written, this concise textbook is an ideal resource for undergraduate classes on computer security. The book is mostly non-mathematical, and is suitable for anyone familiar with the basic concepts of computers and computations.
Volume III concentrates on the classical aspects of gauge theory, describing the four fundamental forces by the curvature of appropriate fiber bundles. This must be supplemented by the crucial, but elusive quantization procedure.
The book is arranged in four sections, devoted to realizing the universal principle force equals curvature:
Part I: The Euclidean Manifold as a Paradigm
Part II: Ariadne's Thread in Gauge Theory
Part III: Einstein's Theory of Special Relativity
Part IV: Ariadne's Thread in Cohomology
For students of mathematics the book is designed to demonstrate that detailed knowledge of the physical background helps to reveal interesting interrelationships among diverse mathematical topics. Physics students will be exposed to a fairly advanced mathematics, beyond the level covered in the typical physics curriculum.
Quantum Field Theory builds a bridge between mathematicians and physicists, based on challenging questions about the fundamental forces in the universe (macrocosmos), and in the world of elementary particles (microcosmos).
In order to work with varying levels of engineering and physics research, it is important to have a firm understanding of key mathematical concepts such as advanced calculus, differential equations, complex analysis, and introductory mathematical physics. Essentials of Mathematical Methods in Science and Engineering provides a comprehensive introduction to these methods under one cover, outlining basic mathematical skills while also encouraging students and practitioners to develop new, interdisciplinary approaches to their research.
The book begins with core topics from various branches of mathematics such as limits, integrals, and inverse functions. Subsequent chapters delve into the analytical tools that are commonly used in scientific and engineering studies, including vector analysis, generalized coordinates, determinants and matrices, linear algebra, complex numbers, complex analysis, and Fourier series. The author provides an extensive chapter on probability theory with applications to statistical mechanics and thermodynamics that complements the following chapter on information theory, which contains coverage of Shannon's theory, decision theory, game theory, and quantum information theory. A comprehensive list of references facilitates further exploration of these topics.
Throughout the book, numerous examples and exercises reinforce the presented concepts and techniques. In addition, the book is in a modular format, so each chapter covers its subject thoroughly and can be read independently. This structure affords flexibility for individualizing courses and teaching.
Providing a solid foundation and overview of the various mathematical methods and applications in multidisciplinary research, Essentials of Mathematical Methods in Science and Engineering is an excellent text for courses in physics, science, mathematics, and engineering at the upper-undergraduate and graduate levels. It also serves as a useful reference for scientists and engineers who would like a practical review of mathematical methods.
* Assumes prior knowledge of Naive set theory, linear algebra, point set topology, basic complex variable, and real variables.
* Includes an appendix on the Riesz representation theorem.
Fully updated for the growing demand of fiber optics for large-scale communications networks and telecommunication standards, this new edition is organized into two parts. Part I covers LAN Networks and Cabling Systems offers comprehensive coverage on current cabling methodologies and is updated to the latest industry standards. Part II addresses Fiber-Optic Cabling and Components probes deeper into fiber optics, and can be used to prepare for the Fiber Optics Installer (FOI) and/or Fiber Optics Technician (FOT) certifications, two of the Electronic Technician's Association's leading certifications.Explains why cutting corners is a bad idea Walks you through the obstacles to high-speed data transfer Encourages you to follow the golden rules of cabling
This new edition is the only book you need for current cabling methodologies and standards.
The contributors are Jean Bourgain, Luis Caffarelli, Michael Christ, Guy David, Charles Fefferman, Alexandru D. Ionescu, David Jerison, Carlos Kenig, Sergiu Klainerman, Loredana Lanzani, Sanghyuk Lee, Lionel Levine, Akos Magyar, Detlef Müller, Camil Muscalu, Alexander Nagel, D. H. Phong, Malabika Pramanik, Andrew S. Raich, Fulvio Ricci, Keith M. Rogers, Andreas Seeger, Scott Sheffield, Luis Silvestre, Christopher D. Sogge, Jacob Sturm, Terence Tao, Christoph Thiele, Stephen Wainger, and Steven Zelditch.
Topics include Bessel functions of zero order, modified Bessel functions, definite integrals, asymptotic expansions, and Bessel functions of any real order. More than 200 problems throughout the book enable students to test and extend their understanding of the theory and applications of Bessel functions.
This must-read text/reference presents an application-centric approach to the development of smart grid communication architecture and network transformation. The coverage includes in-depth reviews of such cutting-edge applications as advanced metering infrastructure, distribution automation, demand response, and synchrophasors as well as more traditional utility applications like SCADA systems. Providing detailed insights derived from the authors’ pivotal research on smart grid communications and extensive consulting experience, the book explains how electric power companies can transform their networks to best meet the challenges of tomorrow’s smart grids.
Topics and features: examines a range of exciting utility applications made possible through smart grid evolution; describes the core-edge network architecture for smart grids, introducing the concept of wide area and field area networks (WANs and FANs); explains how the network design paradigm for smart grids differs from that for more established data networks, and discusses network security in smart grids; provides an overview of communication network technologies for WANs and FANs, covering OPGW, PLC, and LTE and MPLS technology; investigates secure data-centric data management and data analytics for smart grids; discusses the transformation of a network from conventional modes of utility operation to an integrated network based on the smart grid architecture framework.This comprehensive and practical guide will be of great interest to all professionals engaged in the planning, operation, and regulation of smart grids. Students studying courses on smart grids will also find the book to be an invaluable resource.
This is a Quick Guide to Cloud Computing and Cyber Security - For Beginners.
Cloud computing has appeared in many small forms and now it is emerging as a huge solution to the problem of the fast changing and increasingly cyber world in which we live and work.
Table of Contents
What is Cloud Computing?
Types of Cloud Computing
Cloud Computing Examples
Cyber Security Dangers
Layers of Security
Cloud Computing and Security Threats
The Need for Policies
In this book, cloud computing and cyber security is described in a way that covers all sizes and implementations of businesses involved in using this method of computing.
Also by Marcia:
Silver & Gold Guide Top Tips: Learn How to Quickly Invest - Build your Wealth with Gold and Silver Bullion
Money Quick Makeovers Top Tips: Money Management Guide
Topics covered include communications technologies, networking models and standards, local area and wide area networks, network protocols, TCP/IP-based networks and network management.
• Includes plenty of material on wireless communications, both fixed and mobile
• Offers coverage of network security
•Features many explanatory diagrams
• Incorporates a comprehensive glossary
Written by John Cowley, a lecturer with many years' experience teaching undergraduate programmes, the text takes the reader through the essentials of networking and provides a comprehensive, reliable and thorough treatment of the subject.
The Author's website http://www.fcet.staffs.ac.uk/jc9 provides further material in the form of solutions, further examples and other relevant subject materials.
This book is chock-full of helpful technical illustrations and code examples to help you get started on all of the major architectures and features of Juniper QFX5100 switches, whether you’re an enterprise or service provider. With this book, you’ll be well on your way to becoming a Juniper QFX5100 expert.
All of the examples and features are based on Junos releases 13.2X51-D20.2 and 14.1X53-D10.Fully understand the hardware and software architecture of the Juniper QFX5100Design your own IP Fabric architecturePerform in-service software upgradesBe familiar with the performance and scaling maximumsCreate a data center switching fabric with Virtual Chassis FabricAutomate networking devices with Python, Ruby, Perl, and GoBuild an overlay architecture with VMware NSX and Juniper ContrailExport real-time analytics information to graph latency, jitter, bandwidth, and other features
OpenBTS can distribute any internet connection as a mobile network across a large geographic region, and provide connectivity to remote devices in the Internet of Things. Ideal for telecom and software engineers new to this technology, this book helps you build a basic OpenBTS network with voice and SMS services and data capabilities. From there, you can create your own niche product or experimental feature.Select hardware, and set up a base operating system for your projectConfigure, troubleshoot, and use performance-tuning techniquesExpand to a true multinode mobile network complete with Mobility and HandoverAdd general packet radio service (GPRS) data connectivity, ideal for IoT devicesBuild applications on top of the OpenBTS NodeManager control and event APIs
This hands-on textbook/reference presents a comprehensive review of key distributed graph algorithms for computer network applications, with a particular emphasis on practical implementation. Each chapter opens with a concise introduction to a specific problem, supporting the theory with numerous examples, before providing a list of relevant algorithms. These algorithms are described in detail from conceptual basis to pseudocode, complete with graph templates for the stepwise implementation of the algorithm, followed by its analysis. The chapters then conclude with summarizing notes and programming exercises.
Topics and features: introduces a range of fundamental graph algorithms, covering spanning trees, graph traversal algorithms, routing algorithms, and self-stabilization; reviews graph-theoretical distributed approximation algorithms with applications in ad hoc wireless networks; describes in detail the implementation of each algorithm, with extensive use of supporting examples, and discusses their concrete network applications; examines key graph-theoretical algorithm concepts, such as dominating sets, and parameters for mobility and energy levels of nodes in wireless ad hoc networks, and provides a contemporary survey of each topic; presents a simple simulator, developed to run distributed algorithms; provides practical exercises at the end of each chapter.
This classroom-tested and easy-to-follow textbook is essential reading for all graduate students and researchers interested in discrete mathematics, algorithms and computer networks.