Temporal characteristics of clustering in mobile ad hoc network

ABSTRACT

Clustering partitions the ad hoc network into several groups of nodes to induce a hierarchical architecture. Each group of nodes is called a cluster and is managed by a manager called cluster-head. One of the popular technique to cluster ad hoc network is based on node weights. The node weights are assigned on the basis of certain node parameters like average numbers of neighbours, sum of distances of neighbours etc. In node weight based clustering, the cluster formation and maintenance are decided by the weights of neighbouring nodes. In this article, We explore the impact of different mobility pattern on the weight based clustering algorithms. We have simulated the network using four different mobility patterns: (i) Random Way Point, (ii) Restricted Random Way Point, (iii) Gauss Markov and (iv) Random Direction mobility. We have also tried to find out the effect of average speed of nodes on clustering the network under different mobility patterns. The weights of mobile nodes are represented as a time series and modelled by Autoregressive model of order p i. e. AR(p). The order p of the model is found to lye between 1 and 3. The fitted model is then used to make prediction about the node weights. The predicted node weights are close the actual node weights as indicated by the statistical analysis.

References

1. Alparslan, N. D., and Khosrow, S. A generalized random mobility model for wireless ad hoc networks and its analysis: One dimensional case. IEEE/ACM Transactions on Networking (TON) 15, 3 (2007), 602--615.
2. Basagni, S. Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks. In Vehicular Technology Conference (VTC) (1999), vol. 2, pp. 889--893.
3. Basagni, S. Distributed clustering for ad hoc networks. In International Symposium on Parallel Architectures, Algorithms and Networks (June 1999), pp. 310--315.
4. Basu, S., Mukherjee, A., and Klivansky, S. Time series models for internet traffic. In IEEE Intl. Conf. on Computer Communications (INFOCOM) (March 1996), vol. 2, pp. 611--620.
5. Bettstetter, C. Topology properties of ad hoc networks with Random Way Point mobility. ACM SIGMOBILE Mobile Computing and Communication Review 7, 3 (July 2003), 50--52.
6. Camp, T., Boleng, J., and Davies, V. A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing (WCMC) 2, 5 (2002), 483--502.
7. Chatterjee, M., Das, S. K., and Turgut, D. WCA: A weighted clustering algorithm for mobile ad hoc networks. Journal of Cluster Computing 5 (2001), 193--204.
8. Hamilton, J. Time Series Analysis. Princeton University Press, Princeton, New Jersey, 1994.
9. Hyytia, E., Lassila, P., and Virtamo, J. A Markovian Way Point mobility model with application to hotspot modelling. In IEEE International Conference on Communications (2006), vol. 3, pp. 979--986.
10. Liu, C., Wu, K., and Tsao, M. Energy efficient information collection with the ARIMA model in wireless sensor networks. In IEEE Global Telecommunications Conference GLOBECOM-05 (2005), vol. 5, pp. 2470--2474.
11. Singh, J. P., and Dutta, P. Temporal behaviour analysis of mobile ad hoc network with different mobility patterns. In ICAC3 '09: Intl. Conf. on Advances in Computing, Communication and Control (2009), ACM, pp. 696--702.
12. Singh, J. P., and Dutta, P. Temporal modeling of node mobility in mobile ad hoc network. Journal of Computing & Information Technology 18, 1 (2010), 19--29.
13. Singh, J. P., and Dutta, P. Temporal modeling of link characteristic in mobile ad hoc network. Journal of Computing and Information Technology 19, 3 (2011), 143--154.
14. Singh, J. P., and Dutta, P. The temporal effect of mobility on path length in MANET. International Journal of Wireless Information Networks 19, 1 (2012), 38--48.
15. Varga, A. The omnet++ discrete event simulation system. In The European Simulation Multi-conference (ESM2001) (2001), pp. 319--324.
16. Yoon, J., Liu, M., and Noble, B. Random Way Point considered harmful. In IEEE Intl. Conf. on Computer Communications (INFOCOM) (2003), pp. 1312--1321.
17. You, C., and Chandra, K. Time series models for internet data traffic. In Local Computer Networks (LCN) (1999), pp. 164--171.

Index Terms

• Networks

  • Network types

    • Mobile networks

    • Wireless access networks