BLUETOOTH
CONTENTS 1 APPLICATIONS, MODELS, PROBLEMS, AND SOLUTION STRATEGIES 1 1 WIRELESS SENSORS 1 2 SINGLE-HOP WIRELESS SENSOR NETWORKS 1 3 MULTIHOP WIRELESS SENSOR NETWORKS 1 4 EVENT-DRIVEN, PERIODIC, AND ON-DEMAND REPORTING 1 5 UNIT DISK GRAPH MODELING, HOP COUNT METRIC, AND PROBABILISTIC RECEPTION 1 6 ADJUSTABLE TRANSMISSION RANGE AND POWER METRIC 1 7 COST METRICS 1 8 SLEEP AND ACTIVE STATE MODELING 1 9 ARCHITECTURES FOR WIRELESS SENSOR AND ACTUATOR NETWORKS 1 10 SIMPLE MODELS AND APPLICATION OF WIRELESS SENSOR AND ACTUATOR NETWORKS 1 11 GENERATING CONNECTED WIRELESS SENSOR AND ACTUATOR NETWORKS 1 12 GENERATING MOBILE WIRELESS SENSOR AND ACTUATOR NETWORKS 1 13 PROBLEMS AT PHYSICAL, MAC, AND TRANSPORT LAYERS 1 14 PROBLEMS AT THE NETWORK LAYER 1 15 LOCALIZED PROTOCOLS AS THE SOLUTION FRAMEWORK 1 16 IMPLEMENTATION OF SENSOR MOTES 1 17 EXPERIMENTS ON TEST BEDS 1 18 EXPERIENCES WITH THE DEVELOPMENT OF SENSOR NETWORK SYSTEMS REFERENCES 2 ENERGY-EF?CIENT BACKBONES AND BROADCASTING IN SENSOR AND ACTUATOR NETWORKS 2 1 BACKBONES 2 2 GRID PARTITIONING-BASED BACKBONES 2 3 CLUSTERING-BASED BACKBONES 2 4 CONNECTED DOMINATING SETS AS BACKBONES 2 5 OVERVIEW OF BROADCASTING TECHNIQUES 2 6 PHYSICAL LAYER-BASED FLOODING, NEIGHBOR DETECTION AND ROUTE DISCOVERY 2 7 PARAMETERLESS BROADCASTING FOR DELAY TOLERANT-NETWORKS 2 8 BACKBONES AND BROADCASTING IN SENSOR–ACTUATOR NETWORKS 2 9 RNG AND LMST 2 10 MINIMAL ENERGY BROADCASTING 3 SENSOR AREA COVERAGE 3 1 PROBLEMS, MODELS, AND ASSUMPTIONS 3 2 COVERAGE AND CONNECTIVITY CRITERIA 3 3 AREA-DOMINATING SET BASED SENSOR AREA COVERAGE ALGORITHM 3 4 ASYNCHRONOUS SENSOR AREA COVERAGE 3 5 SYNCHRONOUS SENSOR AREA COVERAGE 3 6 MULTICOVERAGE BY SENSORS 3 7 PHYSICAL LAYER-BASED SENSING, PROTOCOLS, AND CASE STUDIES 3 8 OPERATION RANGE ASSIGNMENT IN WSANS 4 GEOGRAPHIC ROUTING IN WIRELESS SENSOR AND ACTUATOR NETWORKS 4 1 FLOODING-BASED ROUTING AND GEOROUTING IN SENSOR NETWORKS 4 2 GREEDY, PROJECTION, AND DIRECTION-BASED ROUTING 4 3 APPLICATIONS OF COST TO PROGRESS RATIO FRAMEWORK TO GEOROUTING 4 4 MEMORIZATION-BASED GEOROUTING WITH GUARANTEED DELIVERY 4 5 GUARANTEED DELIVERY WITHOUT MEMORIZATION 4 6 BEACONLESS GEOROUTING 4 7 GEOROUTING WITH VIRTUAL AND TREE COORDINATES 4 8 GEOROUTING IN SENSOR AND ACTUATOR NETWORKS 4 9 LINK QUALITY METRIC IN SENSOR AND ACTUATOR NETWORKS 4 10 PHYSICAL LAYER ASPECTS AND CASE STUDIES OF GEOROUTING 5 MULTICASTING, GEOCASTING, AND ANYCASTING IN SENSOR AND ACTUATOR NETWORKS 5 1 MULTICASTING 5 2 GEOCASTING WITH GUARANTEED DELIVERY 5 3 RATE-BASED MULTICASTING 5 4 ANYCASTING WITH GUARANTEED DELIVERY 6 SINK MOBILITY IN WIRELESS SENSOR NETWORKS 6 1 INTRODUCTION 6 2 ENERGY HOLE PROBLEM 6 3 ENERGY EF?CIENCY BY SINK MOBILITY 6 4 SINK MOBILITY IN DELAY-TOLERANT NETWORKS 6 5 SINK MOBILITY IN REAL-TIME NETWORKS 7 TOPOLOGY CONTROL IN SENSOR, ACTUATOR, AND MOBILE ROBOT NETWORKS 7 1 INTRODUCTION 7 2 GENERAL APPROACHES IN STATIC SENSOR NETWORKS 7 3 THE MINIMUM SPANNING TREE 7 4 DATA AGGREGATION 7 5 SPANNING TREES IN UNCONTROLLED DYNAMIC TOPOLOGIES 7 6 DETECTION OF CRITICAL NODES AND LINKS 7 7 BICONNECTED ROBOT TEAM MOVEMENT FOR SENSOR DEPLOYMENT 7 8 AUGMENTATION ALGORITHM FOR ROBOT SELF DEPLOYMENT 7 9 BICONNECTIVITY FROM CONNECTIVITY WITHOUT ADDITIONAL CONSTRAINTS 7 10 BICONNECTIVITY FROM CONNECTIVITY WITH ADDITIONAL CONSTRAINTS 8 LOCATION SERVICE IN SENSOR AND MOBILE ACTUATOR NETWORKS 8 1 INTRODUCTION 8 2 CLASSI?CATION OF LOCATION SERVICES 8 3 LOCATION UPDATE POLICIES 8 4 FLOODING-BASED ALGORITHMS 8 5 QUORUM-BASED ALGORITHMS 8 6 HOME-BASED APPROACHES 9 COORDINATION IN SENSOR, ACTUATOR, AND ROBOT NETWORKS 9 1 SENSOR-ACTUATOR COORDINATION 9 2 TASK ASSIGNMENT IN MULTIROBOT SYSTEMS 9 3 SELECTING BEST ROBOT(S) WHEN COMMUNICATION COST IS NEGLIGIBLE 9 4 SELECTING BEST ROBOT(S) WITH NONNEGLIGIBLE COMMUNICATION COSTS 9 5 DYNAMIC TASK ASSIGNMENT 9 6 DEPLOYING SENSORS TO IMPROVE CONNECTIVITY 9 7 FAULT-TOLERANT SEMIPASSIVE COORDINATION AMONG ACTUATORS 9 8 DISPERSION OF AUTONOMOUS MOBILE ROBOTS 9 9 DISTRIBUTED BOUNDARY COVERAGE BY ROBOTS 9 10 CLUSTERING ROBOT SWARMS 9 11 ROBOT TEAMS FOR EXPLORATION AND MAPPING 9 12 COORDINATED ACTUATOR MOVEMENT FOR ENERGY-EF?CIENT SENSOR REPORTING 9 13 FLYING ROBOTS 10 SENSOR PLACEMENT IN SENSOR AND ACTUATOR NETWORKS 10 1 INTRODUCTION 10 2 MOVEMENT-ASSISTED SENSOR PLACEMENT 10 3 MOBILE SENSOR MIGRATION 10 4 SENSOR PLACEMENT BY ACTUATORS 10 5 COVERAGE MAINTENANCE BY ACTUATORS 10 6 SENSOR SELF-DEPLOYMENT 10 7 SENSOR RELOCATION WIRELESS SENSORS WE WILL ELABORATE ?RST ON WIRELESS SENSORS; THEN ON WIRELESS SENSOR NETWORKS (WSNS) (WITH A SINGLE SINK), THEIR PROPERTIES, MODELS, AND APPLICATION TYPES AFTERWARDS, WE WILL ADD ACTUATORS TO THE MODEL AND DISCUSS VARIOUS COMBINATIONS OF SENSORS AND ACTUATORS THAT CAN FORM A HETEROGENEOUS NETWORK WITH DIFFERENT LEVELS OF COMPLEXITY