Topology Control in Mobile Wireless Sensor Networks

Topology control is a set of strategies and actions those aim to improve energy efficiency, lifetime and reliability of the networks. One of the most effective methodology is topology reduction, which is a part of the overall topology control process. Topology control process is usually considered under two phases: construction and maintenance. This hard work would even be harder for mobile ad-hoc sensor networks, those consist of devices with limited capabilities and continual independent movement. In this work, we made our efforts to find out effects of mobility of the nodes in an ad-hoc wireless sensor network on network parameters, by using different pre-defined topology control protocols. Thus, we made simulations using an experimental simulator, called Atarraya. Furthermore, we measured the performance of each protocol and compared the outcomes in order to find the best topology control strategy. Lastly, possible solutions to the uncovered problems are proposed.

___

  • [1] S. Gonzalez-Valenzuela et al., Autonomous Sensor Networks: Collective Sensing Strategies for Analytical Purposes, D. Filippini, Ed. Berlin, Germany: Springer-Verlag, pp. 17-38, 2012.
  • [2] M. A. Hanson, et al., “Body area sensor networks: Challenges and opportunities,” Computer, vol. 42, no. 1, pp. 58-65, Jan. 2009.
  • [3] P. M. Wightman Rojas, “Topology Control in Wireless Sensor Networks,” PhD thesis, Computer Science and Engineering Department, University of South Florida, Tampa, Florida, USA, 2010.
  • [4] P. M. Wightman, M. A. Labrador, “Topology Maintenance: Extending the Lifetime of Wireless Sensor Networks,” IEEE Latin America Transactions, vol. 8, no. 4, pp. 469-475, Aug. 2010.
  • [5] G. Pachnanda, R. Chaudhary, “Comparative Study of A3, EECDS, CDS Rule K and KNEIGH Tree Protocols in a Grid Manner,” Advances in Electronic and Electric Engineering, vol. 3, no. 4, pp. 509-514, 2013.
  • [6] B. Latré, et al., “A low-delay protocol for multihop wireless body area networks,” in Proc. 4th Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services, 2007, pp. 1-8.
  • [7] D. Singelée, et al., “A Secure Low-Delay Protocol for Wireless Body Area Networks,” Ad Hoc & Sensor Wireless Networks, vol. 9, pp. 53-72, 2010.
  • [8] P. M. Wightman, M. A. Labrador, “Atarraya: A Simulation Tool to Teach and Research Topology Control Algorithms for Wireless Sensor Networks,” in Proc. Simutools '09, 2009, Article No. 26.
  • [9] P. M. Wightman, M. A. Labrador, “A3: A Topology Construction Algorithm for Wireless Sensor Networks,” in Proc. GLOBECOM, 2008, pp. 1-6.
  • [10] G. Pachnanda, K. Singh, L. Gangwar, “Comparative Analysis of A3, EECDS and KNEIGH Tree Protocols in Wireless Sensor Networks,” International Journal of Electronics and Computer Science Engineering, vol. 2, no.3, pp. 987-991, 2013.
  • H. Fornazier, A. Martin, S. Messner (2012) “Wireless Communication: Wi-Fi, Bluetooth, IEEE 802.15.4, DASH7,” [Online]. Available: http://rose.eu.org/2012/wp-content/uploads/2012/03/Wireless-communication.pdf
  • R. C. Browning, E. A. Baker, J. A. Herron, R. Kram, "Effects of obesity and sex on the energetic cost and preferred speed of walking," Journal of Applied Physiology, vol. 100, no. 2, pp. 390-398, Feb. 2006.