Leveraging Pause Time Distributions for StableCluster-based Data Gathering in MultihopCell Phone-based Sensor Network

Abstract The application of Multihop Cell phone-based Sensor Network (MCSN) technologies for the Data gathering service has brought new challenges in maintaining communication clusters of Cluster heads for long time durations. Stable clustering methods reduce the reclustering frequency in MCSN and provide for a more energy-efficient hierarchical network topology. The stability is defined in terms of Dominating set updates or reclustering frequency as average number of cluster formation per unit time. During creation of MCSN clusters, each Cell phone chooses a head cell phone to send the sensed data. In this paper, we improve cluster stability by the addition of one pause time-based weighting parameter to a well-known weighted clustering algorithm (WCA). The WCA uses current mobility index of mobile nodes to predict the stability of the network. Newly introduced parameter is related with cell phone user’s mobility-specific pause time distribution.

[1]  Elvino S. Sousa,et al.  Adaptive Cluster-Based Data Collection in Sensor Networks with Direct Sink Access , 2008, IEEE Transactions on Mobile Computing.

[2]  Ekram Hossain,et al.  Multihop Cellular Networks: Potential Gains, Research Challenges, and a Resource Allocation Framework , 2007, IEEE Communications Magazine.

[3]  Xiaojiang Du,et al.  Improving sensor network performance by deploying mobile sensors , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[4]  Ying-Dar Lin,et al.  Multihop cellular: a new architecture for wireless communications , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Uday B. Desai,et al.  Human Mobility Based Stable Clustering for Data Aggregation in Singlehop Cell Phone Based Wireless Sensor Network , 2011, 2011 IEEE International Conference on Advanced Information Networking and Applications.

[6]  Matthias R. Brust,et al.  WACA: A Hierarchical Weighted Clustering Algorithm Optimized for Mobile Hybrid Networks , 2007, 2007 Third International Conference on Wireless and Mobile Communications (ICWMC'07).

[7]  Xiaojiang Du,et al.  Improving coverage performance in sensor networks by using mobile sensors , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[8]  Uday B. Desai,et al.  Cross Layer Routing for Multihop Cellular Networks , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[9]  Li-Chun Wang,et al.  Distributed clustering algorithms for data-gathering in wireless mobile sensor networks , 2007, J. Parallel Distributed Comput..

[10]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[11]  Jean-Yves Le Boudec,et al.  Perfect simulation and stationarity of a class of mobility models , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[12]  Chuan-Ming Liu,et al.  Power efficient communication protocols for data gathering on mobile sensor networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[13]  Injong Rhee,et al.  On the levy-walk nature of human mobility , 2011, TNET.

[14]  P. W. Baier,et al.  Multicluster, mobile, multimedia radio network , 1995 .

[15]  Uday B. Desai,et al.  DVD Based Moving Event Localization in Multihop Cellular Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[16]  S.K. Dhurandher,et al.  Weight based adaptive clustering in wireless ad hoc networks , 2005, 2005 IEEE International Conference on Personal Wireless Communications, 2005. ICPWC 2005..

[17]  Miao Yu,et al.  A Mobility-Resistant Efficient Clustering Approach for ad hoc and sensor networks , 2006, MOCO.

[18]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[19]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[20]  A. Kansal,et al.  Building a Sensor Network of Mobile Phones , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[21]  Uday B. Desai,et al.  Layered data aggregation in cell-phone based wireless sensor networks , 2008, 2008 International Conference on Telecommunications.