Mobility Models for Next Generation Wireless Networks E-Book

Paolo Santi

• Herausgeber: John Wiley & Sons
• Kategorie: Wissenschaft und neue Technologien
• Serie: Wiley Series in Communications Technology
• Sprache: Englisch

Seitenzahl: 575

Veröffentlichungsjahr: 2012

Beschreibung

Mobility Models for Next Generation Wireless Networks: Ad Hoc, Vehicular and Mesh Networks provides the reader with an overview of mobility modelling, encompassing both theoretical and practical aspects related to the challenging mobility modelling task. It also:

• Provides up-to-date coverage of mobility models for next generation wireless networks
• Offers an in-depth discussion of the most representative mobility models for major next generation wireless network application scenarios, including WLAN/mesh networks, vehicular networks, wireless sensor networks, and opportunistic networks
• Demonstrates the practices for designing effective protocol/applications for next generation wireless networks
• Includes case studies showcasing the importance of properly understanding fundamental mobility model properties in wireless network performance evaluation

Leseprobe

Table of Contents

Series Page

Title Page

Copyright

Dedication

List of Figures

List of Tables

About the Author

Preface

Audience

Book Overview

How To Use This Book

Acknowledgments

Part One: Introduction

Chapter 1: Next Generation Wireless Networks

1.1 WLAN and Mesh Networks

1.2 Ad Hoc Networks

1.3 Vehicular Networks

1.4 Wireless Sensor Networks

1.5 Opportunistic Networks

References

Chapter 2: Modeling Next Generation Wireless Networks

2.1 Radio Channel Models

2.2 The Communication Graph

2.3 The Energy Model

References

Chapter 3: Mobility Models for Next Generation Wireless Networks

3.1 Motivation

3.2 Cellular vs. Next Generation Wireless Network Mobility Models

3.3 A Taxonomy of Existing Mobility Models

3.4 Mobility Models and Real-World Traces: The CRAWDAD Resource

3.5 Basic Definitions

References

Part Two: “General-Purpose” Mobility Models

Chapter 4: Random Walk Models

4.1 Discrete Random Walks

4.2 Continuous Random Walks

4.3 Other Random Walk Models

4.4 Theoretical Properties of Random Walk Models

References

Chapter 5: The Random Waypoint Model

5.1 The RWP Model

5.2 The Node Spatial Distribution of the RWP Model

5.3 The Average Nodal Speed of the RWP Model

5.4 Variants of the RWP Model

References

Chapter 6: Group Mobility and Other Synthetic Mobility Models

6.1 The RPGM Model

6.2 Other Synthetic Mobility Models

References

Chapter 7: Random Trip Models

7.1 The Class of Random Trip Models

7.2 Stationarity of Random Trip Models

7.3 Examples of Random Trip Models

References

Part Three: Mobility Models for WLAN and Mesh Networks

Chapter 8: WLAN and Mesh Networks

8.1 WLAN and Mesh Networks: State of the Art

8.2 WLAN and Mesh Networks: User Scenarios

8.3 WLAN and Mesh Networks: Perspectives

8.4 Further Reading

References

Chapter 9: Real-World WLAN Mobility

9.1 Real-World WLAN Traces

9.2 Features of WLAN Mobility

References

Chapter 10: WLAN Mobility Models

10.1 The LH Mobility Model

10.2 The KKK Mobility Model

10.3 Final Considerations and Further Reading

References

Part Four: Mobility Models for Vehicular Networks

Chapter 11: Vehicular Networks

11.1 Vehicular Networks: State of the Art

11.2 Vehicular Networks: User Scenarios

11.3 Vehicular Networks: Perspectives

11.4 Further Reading

References

Chapter 12: Vehicular Networks: Macroscopic and Microscopic Mobility Models

12.1 Vehicular Mobility Models: The Macroscopic View

12.2 Vehicular Mobility Models: The Microscopic View

12.3 Further Reading

References

Chapter 13: Microscopic Vehicular Mobility Models

13.1 Simple Microscopic Mobility Models

13.2 The SUMO Mobility Model

13.3 Integrating Vehicular Mobility and Wireless Network Simulation

References

Part Five: Mobility Models for Wireless Sensor Networks

Chapter 14: Wireless Sensor Networks

14.1 Wireless Sensor Networks: State of the Art

14.2 Wireless Sensor Networks: User Scenarios

14.3 WSNs: Perspectives

14.4 Further Reading

References

Chapter 15: Wireless Sensor Networks: Passive Mobility Models

15.1 Passive Mobility in WSNs

15.2 Mobility Models for Wildlife Tracking Applications

15.3 Modeling Movement Caused by External Forces

References

Chapter 16: Wireless Sensor Networks: Active Mobility Models

16.1 Active Mobility of Sensor Nodes

16.2 Active Mobility of Sink Nodes

References

Part Six: Mobility Models for Opportunistic Networks

Chapter 17: Opportunistic Networks

17.1 Opportunistic Networks: State of the Art

17.2 Opportunistic Networks: User Scenarios

17.3 Opportunistic Networks: Perspectives

17.4 Further Reading

References

Chapter 18: Routing in Opportunistic Networks

18.1 Mobility-Assisted Routing in Opportunistic Networks

18.2 Opportunistic Network Mobility Metrics

References

Chapter 19: Mobile Social Network Analysis

19.1 The Social Network Graph

19.2 Centrality and Clustering Metrics

19.3 Characterizations of Human Mobility

19.4 Further Reading

References

Chapter 20: Social-Based Mobility Models

20.1 The Weighted Random Waypoint Mobility Model

20.2 The Time-Variant Community Mobility Model

20.3 The Community-Based Mobility Model

20.4 The SWIM Mobility Model

20.5 The Self-Similar Least Action Walk Model

20.6 The Home-MEG Model

20.7 Further Reading

References

Part Seven: Case Studies

Chapter 21: Random Waypoint Model and Wireless Network Simulation

21.1 RWP Model and Simulation Accuracy

21.2 Removing the Border Effect

21.3 Removing Speed Decay

21.4 The RWP Model and “Perfect Simulation”

References

Chapter 22: Mobility Modeling and Opportunistic Network Performance Analysis

22.1 Unicast in Opportunistic Networks

22.2 Broadcast in Opportunistic Networks

References

Appendix A: Elements of Probability Theory

A.1 Basic Notions of Probability Theory

A.2 Probability Distributions

A.3 Markov Chains

References

Appendix B: Elements of Graph Theory, Asymptotic Notation, and Miscellaneous Notions

B.1 Asymptotic Notation

B.2 Elements of Graph Theory

B.3 Miscellaneous Notions

References

Index

Wiley Series in Communications Networking & Distributed Systems

Series Editors: David Hutchison, Lancaster University, Lancaster, UK                          Serge Fdida, Université Pierre et Marie Curie, Paris, France                          Joe Sventek, University of Glasgow, Glasgow, UK

The ‘Wiley Series in Communications Networking & Distributed Systems’ is a series of expert-level, technically detailed books covering cutting-edge research, and brand new developments as well as tutorial-style treatments in networking, middleware and software technologies for communications and distributed systems. The books will provide timely and reliable information about the state-of-the-art to researchers, advanced students and development engineers in the Telecommunications and the Computing sectors.

Other titles in the series:

Wright: Voice over Packet Networks 0-471-49516-6 (February 2001)

Jepsen: Java for Telecommunications 0-471-49826-2 (July 2001)

Sutton: Secure Communications 0-471-49904-8 (December 2001)

Stajano: Security for Ubiquitous Computing 0-470-84493-0 (February 2002)

Martin-Flatin: Web-Based Management of IP Networks and Systems 0-471-48702-3 (September 2002)

Berman, Fox, Hey: Grid Computing. Making the Global Infrastructure a Reality 0-470-85319-0 (March 2003)

Turner: Service Provision. Technologies for Next Generation Communications 0-470-85066-3 (April 2004)

Welzl: Network Congestion Control: Managing Internet Traffic 0-470-02528-X (July 2005)

Raz: Fast and Efficient Context-Aware Services 0-470-01668-X (April 2006)

Heckmann: The Competitive Internet Service Provider 0-470-01293-5 (April 2006)

Dressler: Self-Organization in Sensor and Actor Networks 0-470-02820-3 (November 2007)

Berndt: Towards 4G Technologies: Services with Initiative 0-470-01031-2 (March 2008)

Jacquenet: Service Automation and Dynamic Provisioning Techniques in IP/MPLS Environments 0-470-01829-1 (March 2008)

Gurtov: Host Identity Protocol (HIP): Towards the Secure Mobile Internet 0-470-99790-7 (June 2008)

Boucadair: Inter-Asterisk Exchange (IAX): Deployment Scenarios in SIP-enabled Networks 0-470-77072-4 (January 2009)

Fitzek: Mobile Peer to Peer (P2P): A Tutorial Guide 0-470-69992-2 (June 2009)

Shelby: 6LoWPAN: The Wireless Embedded Internet 0-470-74799-4 (November 2009)

Stavdas: Core and Metro Networks 0-470-51274-1 (February 2010)

Gómez Herrero, Network Mergers and Migrations: Junos® Design and Implementation 0-470-74237-2 (March 2010)

Jacobsson, Personal Networks: Wireless Networking for Personal Devices 0-470-68173-X (June 2010)

Barrieros, QOS-Enabled Networks, 90-470-68697-3, (December 2010)

Minei: MPLS-Enabled Applications: Emerging Developments and New Technologies, Third Edition, 0-470-66545-9 (January 2011)

This edition first published 2012

© 2012 John Wiley & Sons Ltd

Registered office

John Wiley & Sons Ltd, The Atrium, Southern Gate, Chichester, West Sussex, PO19 8SQ, United Kingdom

For details of our global editorial offices, for customer services and for information about how to apply for permission to reuse the copyright material in this book please see our website at www.wiley.com.

The right of the author to be identified as the author of this work has been asserted in accordance with the Copyright, Designs and Patents Act 1988.

All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording or otherwise, except as permitted by the UK Copyright, Designs and Patents Act 1988, without the prior permission of the publisher.

Wiley also publishes its books in a variety of electronic formats. Some content that appears in print may not be available in electronic books.

Designations used by companies to distinguish their products are often claimed as trademarks. All brand names and product names used in this book are trade names, service marks, trademarks or registered trademarks of their respective owners. The publisher is not associated with any product or vendor mentioned in this book. This publication is designed to provide accurate and authoritative information in regard to the subject matter covered. It is sold on the understanding that the publisher is not engaged in rendering professional services. If professional advice or other expert assistance is required, the services of a competent professional should be sought.

Library of Congress Cataloging-in-Publication Data

Santi, Paolo.

Mobility models for next generation wireless networks : ad hoc, vehicular and mesh networks / Paolo Santi.

p. cm.

Includes bibliographical references and index.

ISBN 978-1-119-99201-1 (cloth)

1. Wireless communication systems. I. Title.

TK5103.2.S2577 2012

004.6--dc23

2012002026

A catalogue record for this book is available from the British Library.

ISBN: 9781119992011

To my wife Elena, my daughters Bianca and Marta, and our baby who is on the way

List of Figures

List of Tables

About the Author

Paolo Santi has worked at the Istituto di Informatica e Telematica del CNR in Pisa, Italy, since 2001, first as a Researcher, and now as a Senior Researcher. He received his Laura Degree and PhD in computer science from the University of Pisa in 1994 and 2000, respectively. During his career, he visited the School of Electrical and Computer Engineering, Georgia Institute of Technology, in 2001, and the Department of Computer Science, Carnegie Mellon University, in 2003.

His research interests include fault-tolerant computing in multiprocessor systems (during his PhD studies) and, more recently, the investigation of the fundamental properties of wireless multi-hop networks such as connectivity, topology control, lifetime, capacity, mobility modeling, and cooperation issues. He has presented more than 70 papers at highly reputed conferences or published in journals in the field of short-range wireless networking and mobile computing. He also authored the book Topology Control in Wireless Ad Hoc and Sensor Networks published by John Wiley & Sons. Dr. Santi was the recipient of the 2004 ITG Outstanding Paper Award for the paper (co-authored with C. Bettestetter and G. Resta) “The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks,” which appeared in IEEE Transactions on Mobile Computing in 2003.

Dr. Santi served as the General Co-Chair of ACM VANET 2007 and 2008, the Technical Program Co-Chair of IEEE WiMesh 2009, and on the organizational and technical program committees of several conferences in the field. He was Guest Editor of the Proceedings of the IEEE, and Associate Editor for IEEE Transactions on Mobile Computing and IEEE Transactions on Parallel and Distributed Systems. He is a Member of the IEEE Computer Society, and a senior member of ACM and SIGMOBILE.

Preface

The idea for this book was suggested to me by my colleague and friend Sergio Palazzo, who invited me to deliver a short course on “Mobility Models and Social Networks” at the 2010 Lipari Summer School on Mobile Computing and Communications. At the end of the course, when delivering his closing remarks, Sergio said that in his opinion the topic of the course was very interesting, and concluded with what sounded like “Why don't you write a book on this?” I have to admit that I did not take his suggestion too seriously, since I was sure that, given its importance within the field of mobile computing and networking, several books on the topic had already been published. However, I took his suggestion seriously enough to devote half a working day when I was back in the office to look up the published books on mobility models for short-range wireless networks. To my great surprise, the result of my Web-based research showed that, except for a few book chapters and survey papers, there was no book entirely focused on mobility modeling. After that morning, the idea of writing a book on this topic started to develop further, and I prepared a book proposal for submission and approval by John Wiley & Sons. Thus, a year and a half after the Lipari Summer School (it will be two years at the time of publication), Sergio's suggestion has become a reality.