ABSTRACT
Mobile sensor networks are characterized by frequent topology updates and selfconfigurations. Networks are created spontaneously whenever nodes are within transmission range of each other. The arrivals and departures of nodes in a network are ongoing dynamic processes because of their high mobility. This dynamic nature
8.1 Introduction .................................................................................................. 169 8.2 Related Work ................................................................................................ 170 8.3 Mathematical Preliminaries ......................................................................... 171 8.4 Proposed Model ............................................................................................ 172
8.4.1 Clustering .......................................................................................... 172 8.4.2 Computing Minimum Dominant Set ................................................ 173 8.4.3 Selecting Gateways ........................................................................... 175
8.4.4 Cluster Head and External Gateway Link ........................................ 176 8.5 Complexity .................................................................................................... 178 8.6 Experiments and Results .............................................................................. 178 8.7 Conclusions and Discussion .......................................................................... 185 Acknowledgments .................................................................................................. 185 References .............................................................................................................. 185
causes the nodes in mobile sensor networks to lose connectivity. Strategies are required to keep a network connected and adaptable to frequent changes.
