Describing MANETS

Hector Flores, Stephan Eidenbenz, Rudolf Riedi, Nick Hengartner
2006 Proceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks - PE-WASUN '06  
Data collected in realistic mobility traces for mobile ad hoc networks (MANETS) is intrinsically high dimensional. Principal Component Analysis (PCA) is a good tool for reducing the data dimemsion by extracting important features of the data. We propose a method for computing principal components using iterative regression for high dimensional matricies with missing values with an application to node degree time series. We expand this method to handle an additional dimension of information for
more » ... defined neighborhood ancestry of node degree, exposing patterns when they exist. We test our methodology on node degree data from a simulated university campus model (Pedsims) and real campus data. Results indicate that in both cases, the student's major field of study along with class schedule are strong factors to differentiate mobile node degree time series. The ability to detect differences is a powerful tool for application specific network management, allowing for: optimal placement of routers, design of specialized protocols for various user populations and lending insight to gauging the energy/bandwidth needs of mobile devices.
doi:10.1145/1163610.1163630 dblp:conf/pe-wasun/FloresERH06 fatcat:mrrcbjnomjdf7dtlyf6cjsx73i