An Experimental Study of SmallWorld Network Models for Wireless Networks

Authors

  • Ziqian Dong 1Department of Electrical and Computer Engineering, New York Institute of Technology, New York, NY 10023
  • Zheng Wang Department of Electrical and Computer Engineering, New York Institute of Technology, New York, NY 10023
  • Wen Xie Department of Electrical and Computer Engineering, New York Institute of Technology, New York, NY 10023
  • Obinna Emelumadu Department of Electrical and Computer Engineering, New York Institute of Technology, New York, NY 10023
  • Chuan- Bi Lin Department of Information and Communication Engineering Chaoyang University of Technology, Taichung, Taiwan 41349
  • Roberto Rojas-Cessa Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ 07102

DOI:

https://doi.org/10.13052/2245-1439.442

Keywords:

Wireless networks, small world, experiment, routing, performance

Abstract

The concept of small world phenomenon has been observed and applied in many types of networks. This paper presents a study of two small-world network models in clustering formation and routing in wireless network, the Watts and Stragtz’s (WS) and the Newman and Watts (NW) models and evaluates their properties in term of average node degree and path length. We tested the small world phenomenon in wireless networks by simulating a wireless mobile ad hoc network with distributed routing protocols. We present the research challenges of bridging the gap between theoretical models and practical wireless network implementation. This study provides insights on how wireless networks behave under small world network models with distributed routing protocols.

 

Downloads

Download data is not yet available.

Author Biographies

Ziqian Dong, 1Department of Electrical and Computer Engineering, New York Institute of Technology, New York, NY 10023

Z. Dong received the B.S. degree in electrical engineering from Beihang University (formerly Beijing University of Aeronautics and Astronautics), Beijing, China, in 1999, the M.S. degree in electrical engineering from New Jersey Institute of Technology, Newark, NJ in 2002, and the Ph.D. degree in electrical engineering from New Jersey Institute of Technology in 2008. She is an Assistant Professor of Electrical and Computer Engineering at New York Institute of Technology (NYIT). Her research interests include architecture design and analysis of practical high-performance packet switches, network security and forensics, and wireless sensor networks. She was associated with Networking Research Laboratory at New Jersey Institute of Technology and MySYNC Laboratory at Stevens Institute of Technology for her postdoctoral research. She is the Principal Investigator and a faculty mentor for the Research Experience for Undergraduates (REU) Program on smartphone and wireless network security at NYIT funded by the U.S. National Science Foundation. Dr. Dong was awarded the Hashimoto Prize for the best Ph.D. dissertation in electrical engineering at NJIT. She is the recipient of 2006 and 2007 Hashimoto Fellowship for outstanding scholarship, and recipient of the New Jersey Inventors Hall of Fame Graduate Student Award for her inventions in network switches. She received the NYIT Presidential Engagement Award for engaging students in research and scholarship. She is a senior member of IEEE, a member of the IEEE Communications Society, IEEE Women in Engineering, the American Society for Engineering Education (ASEE), ACM, and the Environmental Sensing, Networking and Decision-Making (ESND) technical committee. She has served in technical program committee of IEEE Globecom, ICC, HPSR, Sarnoff, GreenCom, and ChinaCom, and as a reviewer for IEEE journals, conferences, and NSF panels.

Zheng Wang, Department of Electrical and Computer Engineering, New York Institute of Technology, New York, NY 10023

Z. Wang is a graduate student in the department of Electrical and Computer Engineering at New York Institute of Technology. He received his dual B.S. degree in electrical engineering from Nanjing University of Posts and Telecommunications and New York Institute of Technology. His researches focus on small world network, self-healing materials, control system with high-speed and real-time communication link, and optical time-domain reflectometer.

Wen Xie, Department of Electrical and Computer Engineering, New York Institute of Technology, New York, NY 10023

W. Xie is a graduate student in the department of Electrical and Computer Engineering at New York Institute of Technology. She received her dual B.S. degree in electrical engineering from Nanjing University of Posts and Telecommunications and New York Institute of Technology. Her research interest is in computer networks. She is inspired by her father to become an engineer.

Obinna Emelumadu, Department of Electrical and Computer Engineering, New York Institute of Technology, New York, NY 10023

O. Emelumadu received his M.S. in Electrical and Computer Engineering at New York Institute of Technology in 2016. Born in Nigeria, Obinna came to the United States and earned his B.S. in Electrical and Computer Engineering at New York Institute of Technology. He enjoys working on mobile technologies such as smartphones and tablets. His areas of research include mobile computing and wireless networks.

Chuan- Bi Lin, Department of Information and Communication Engineering Chaoyang University of Technology, Taichung, Taiwan 41349

C.-B. Lin received his Ph.D. degree in the electrical and computer engineering from New Jersey Institute of Technology, Newark in 2008. He was a postdoctoral researcher with the Department of Electrical and Computer Engineering, New Jersey Institute of Technology in 2008 to 2009. Currently, he is an assistant professor with the Department of Information and Communication Engineering, Chaoyang University of Technology, Taichung. His current research interests include design and analysis of Internet of thing (IOT), software-defined networks, and Apps of smartphone.

Roberto Rojas-Cessa, Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ 07102

R. Rojas-Cessa (S’97–M’01–SM’11) received the Ph.D. degree in electrical engineering from Polytechnic Institute of New York University, Brooklyn, NY, USA. Currently, he is an Associate Professor in the Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA. He has been involved in design and implementation of application-specific integrated circuits (ASIC) for biomedical applications and high-speed computer communications, and in the development of high-performance and scalable packet switches and reliable switches. He was part of a team designing a 40 Tb/s core router in Coree, Inc, in Tinton Falls, NJ. His research interests include data center networks, high-speed switching and routing, fault tolerance, quality-of-service networks, network measurements, and distributed systems. He was an Invited Fellow of the Japanese Society for the Advancement of Science in 2009. He visited the University of Electro-Communications, Japan. He was a Visiting Professor in Thammasat University, Thailand. He is a co-author of the book Advanced Internet Protocols, Services, and Applications (Wiley and Sons, 2012). His research has been funded by U.S. National Science Foundation and private companies. He has served in technical committees for numerous IEEE conferences, as a reviewer for several IEEE journals, and as a reviewer and panelist for U.S. National Science Foundation and U.S. Department of Energy. He is the recipient of the Excellence in Teaching Award 2013 of the Newark College of Engineering. He is a recipient of New Jersey Inventors Hall of Fame – Innovators Award in 2013.

References

Middleton, J. 3UKoffloads network traffic ontoWiFi. [Online].Available

at: http://telecoms.com/268022/3-uk-offloads-network-traffic-onto-wifi/

Watts, D. J., and Strogatz, S. H. (1998). Collective dynamics of ‘smallworld’

networks. Nature, 393, 440–442.

Barab´asi, A.-L., and Albert, R. (1999). Emergence of scaling in random

networks. Science, 286, 509–512.

Watts, D. J. (1999). Small worlds: the dynamics of networks between

order and randomness. Princeton university press, Princeton.

Travers, J., and Milgram, S. (1969) An experimental study of the small

world problem. Sociometry, 32, 425–443.

Liu, C.-Y., Hu, X.-F., Si, G.-Y., and Luo. (2006). Public opinion

propagation model based on small world networks. J. Syst. Simul.

, 070.

Wang, B., Wang, W.-L., and Yang, X.-H., et al. (2009). Research of

modeling and simulation on WS and NWsmall-world network model. J.

Zhejiang Univ. Technol. 37, 179–189, 2009.

Humphries, M. D., and Gurney, K. (2008). Network smallworld-ness:

a quantitative method for determining canonical network equivalence.

PloS One, 3, p. e0002051

Small world exercises. [Online]. Available at: http://pages.physics.corn

ell.edu/∼myers/teaching/ComputationalMethods/ComputerExercises/S

mallWorld/SmallWorld.html

Helmy, A. (2003). Small worlds in wireless networks. Commun. Lett.

IEEE, 710, 490–492.

Mei, A., and Stefa, J. (2009). “Swim: A simple model to generate small

mobile worlds,” in INFOCOM 2009, IEEE 2009, 2106–2113.

Karp, B., and Kung, H.-T. (2000). “GPSR: Greedy perimeter stateless

routing for wireless networks,” in Proceedings of the 6th annual

international conference on Mobile computing and networking, ACM,

–254.

Yamazaki, K. (2002). Geographical routing protocol for the locationaware

services. IEICE, Japan.

N. working group. Optimized link state routing protocol (OLSR).

[Online]. Available at: https://tools.ietf.org/html/rfc3626

Dong, Z.,Wang, Z., Xie,W., Emelumadu, O., Lin, C., and Rojas-Cessa,

R. (2015). “An experimental study of small world network model for

wireless networks,” in Proceeding of the Sarnoff Symposium, 2015 36th

IEEE, 70–75, 20–22 September 2015, New York, NY.

Ping program. [Online]. Available at: http://linux.die.net/man/8/ping

Downloads

Published

2016-01-16

How to Cite

1.
Dong Z, Wang Z, Xie W, Emelumadu O, Bi Lin C-, Rojas-Cessa R. An Experimental Study of SmallWorld Network Models for Wireless Networks. JCSANDM [Internet]. 2016 Jan. 16 [cited 2024 Nov. 24];4(4):259-78. Available from: https://journals.riverpublishers.com/index.php/JCSANDM/article/view/5169

Issue

2015: Vol 4 Iss 4

Section

Articles