SIMPS: using sociology for personal mobility

ABSTRACT

Assessing mobility in a thorough fashion is a crucial step toward more efficient mobile network design. Recent research on mobility has focused on two main points: analyzing models and studying their impact on data transport. These works investigate the consequences of mobility. In this paper, instead, we focus on the causes of mobility. Starting from established research in sociology, we propose SIMPS, a mobility model of human crowds with pedestrian motion. This model defines a process called sociostation, rendered by two complimentary behaviors, namely socialize and isolate, that regulate an individual with regard to her/his own sociability level. SIMPS leads to results that agree with scaling laws observed both in small-scale and large-scale human motion. Although our model defines only two simple individual behaviors, we observe many emerging collective behaviors (group formation/splitting, path formation, and evolution).

REFERENCES

• 1: D. Johnson and D. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks. New York: Kluwer Academic, 1996, vol. 353.
• 2: J.-Y. Le Boudec and M. Vojnovic, "Perfect simulation and stationarity of a class of mobility models," presented at the IEEE INFOCOM, Miami, FL, Mar. 2005.
• 3: A. Jardosh, E. Belding-Royer, K. Almeroth, and S. Suri, "Real world environment models for mobile ad hoc networks," IEEE J. Sel. Areas Commun., vol. 23, no. 3, pp. 622-632, Mar. 2005.
• 4: Amit Kumar Saha , David B. Johnson, Modeling mobility for vehicular ad-hoc networks, Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023875.1023892]
• 5: Christian Bettstetter, Smooth is better than sharp: a random mobility model for simulation of wireless networks, Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, p.19-27, July 2001, Rome, Italy [doi>10.1145/381591.381600]
• 6: David R. Choffnes , Fabián E. Bustamante, An integrated mobility and traffic model for vehicular wireless networks, Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks, September 02-02, 2005, Cologne, Germany [doi>10.1145/1080754.1080765]
• 7: Vincent Lenders , Jörg Wagner , Martin May, Analyzing the impact of mobility in ad hoc networks, Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality, May 26-26, 2006, Florence, Italy [doi>10.1145/1132983.1132991]
• 8: A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of human mobility on the design of opportunistic forwarding algorithms," presented at the IEEE INFOCOM, Barcelona, Spain, Apr. 2006.
• 9: David Kotz , Kobby Essien, Analysis of a campus-wide wireless network, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570659]
• 10: Marvin McNett , Geoffrey M. Voelker, Access and mobility of wireless PDA users, ACM SIGMOBILE Mobile Computing and Communications Review, v.9 n.2, April 2005 [doi>10.1145/1072989.1072995]
• 11: C. Tuduce and T. Gross, "A mobility model based on WLAN traces and its validation," presented at the IEEE INFOCOM, Miami, FL, Mar. 2005.
• 12: Mirco Musolesi , Stephen Hailes , Cecilia Mascolo, An ad hoc mobility model founded on social network theory, Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 04-06, 2004, Venice, Italy [doi>10.1145/1023663.1023669]
• 13: Vania Conan , Jérémie Leguay , Timur Friedman, Characterizing pairwise inter-contact patterns in delay tolerant networks, Proceedings of the 1st international conference on Autonomic computing and communication systems, October 28-30, 2007, Rome, Italy
• 14: Thomas Karagiannis , Jean-Yves Le Boudec , Milan Vojnović, Power law and exponential decay of inter contact times between mobile devices, Proceedings of the 13th annual ACM international conference on Mobile computing and networking, September 09-14, 2007, Montréal, Québec, Canada [doi>10.1145/1287853.1287875]
• 15: Matthias Grossglauser , David N. C. Tse, Mobility increases the capacity of ad hoc wireless networks, IEEE/ACM Transactions on Networking (TON), v.10 n.4, p.477-486, August 2002 [doi>10.1109/TNET.2002.801403]
• 16: B. Zhou, K. Xu, and M. Gerla, "Group and swarm mobility models for ad hoc network scenarios using virtual tracks," presented at the IEEE Milcom, Monterey, CA, Oct. 2004.
• 17: Wei-jen Hsu , Kashyap Merchant , Haw-wei Shu , Chih-hsin Hsu , Ahmed Helmy, Weighted waypoint mobility model and its impact on ad hoc networks, ACM SIGMOBILE Mobile Computing and Communications Review, v.9 n.1, January 2005 [doi>10.1145/1055959.1055968]
• 18: E. Fleury, J.-L. Guillaume, C. Robardet, and A. Scherrer, "Analysis of dynamic sensor networks: Power law then what?," presented at the IEEE 2nd Int. Conf. Communications System Software and Middleware (COMSWARE), Bangalore, India, Jan. 2007.
• 19: Vincent Borrel , Mostafa H. Ammar , Ellen W. Zegura, Understanding the wireless and mobile network space: a routing-centered classification, Proceedings of the second ACM workshop on Challenged networks, September 14-14, 2007, Montreal, Quebec, Canada [doi>10.1145/1287791.1287795]
• 20: M. Forsé, "Les réseaux de sociabilité dans un village," Population (French Edition), vol. 36, no. 6, pp. 1141-1162, Nov. 1981.
• 21: R. Laporte, "Pratiques sportives et sociabilité," J. Math. Social Sci., vol. 43, no. 170, pp. 74-94, Nov. 2005.
• 22: T. Snijders, "The statistical evaluation of social network dynamics," Sociological Methodology, vol. 31, no. 1, pp. 361-395, Jan. 2001.
• 23: T. Snijders, Models for Longitudinal Network Data, P. Carrington, J. Scott, and S. Wasserman, Eds. New York: Cambridge Univ. Press, 2005.
• 24: Xiaoyan Hong , Mario Gerla , Guangyu Pei , Ching-Chuan Chiang, A group mobility model for ad hoc wireless networks, Proceedings of the 2nd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, p.53-60, August 20-20, 1999, Seattle, Washington, United States [doi>10.1145/313237.313248]
• 25: F. Legendre, V. Borrel, M. D. de Amorim, and S. Fdida, "Reconsidering microscopic mobility modeling for self-organizing networks," IEEE Network Mag., vol. 20, no. 6, pp. 4-12, Nov. 2007.
• 26: E. Hall, The Hidden Dimension. Garden City, NY: Doubleday, 1966.
• 27: Mirco Musolesi , Cecilia Mascolo, Designing mobility models based on social network theory, ACM SIGMOBILE Mobile Computing and Communications Review, v.11 n.3, July 2007 [doi>10.1145/1317425.1317433]
• 28: V. Borrel, M. D. de Amorim, and S. Fdida, "A preferrential attachment gathering mobility model," IEEE Commun. Lett., vol. 9, no. 10, pp. 900-902, Oct. 2005.
• 29: Craig W. Reynolds, Flocks, herds and schools: A distributed behavioral model, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.25-34, August 1987
• 30: Mirco Musolesi , Cecilia Mascolo, A community based mobility model for ad hoc network research, Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality, May 26-26, 2006, Florence, Italy [doi>10.1145/1132983.1132990]
• 31: L. Henderson, "The statistics of crowd fluids," Nature, no. 229, pp. 381-383, Feb. 1971.
• 32: A. Welford, Reaction Times. New York: Academic, 1980.
• 33: T. Triggs and W. Harris, "Reaction time of drivers to road stimuli," Monash University Human Factors Group, Report HFR-12, 1982.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network management

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes; Modeling techniques

General Terms:
Design, Management, Performance

Keywords:
mobility modeling, self-organized networks, social networks, sociology