KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

An Entropy-based Stability Algorithm for Regulating the Movement of MANET Nodes

  • Received : 2010.09.07
  • Accepted : 2011.05.04
  • Published : 2011.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes an algorithm that enables mobile nodes to implement self-regulated movements in mobile ad-hoc networks (MANETs). It is important for mobile nodes to maintain a certain level of network-based stability by harmonizing these nodes' movements autonomously due to their limited transmission range and dynamic topology. Entropy methods based on relative position are suggested, as a means for mobile nodes to regulate their local movements. Simulations show that an early warning mechanism is suitable to maintain movement-based stability. Isolation can be reduced by 99%, with an increased network cost of 12% higher power consumption, using the proposed algorithm.

Keywords

References

  1. D. N. Alparslan and K. Sohraby, "A generalized random mobility model for wireless ad hoc networks and its analysis one-dimensional case," IEEE/ACM Transactions on Networking, vol. 15, no. 3, pp. 602-615, Jun. 2007. https://doi.org/10.1109/TNET.2007.893235
  2. F. Mili and J. Meyer, "Self-regulating sensor network," in Proc. of IEEE International Midwest Symposium on Circuits and Systems, pp. 165-168, Aug. 2010.
  3. A. Belghith and M. Abid, "Cartography based self regulating proactive routing protocols in MANETs," in Proc. of IEEE Global Information Infrastructure Symposium, pp. 1-8, Jun. 2009
  4. C-. C. Shen, C. Srisathapornphat, R. L. Z. Huang, C. Jaikaeo and E. L. Lloyd, "CLTC: A cluster-based topology control framework for ad hoc networks," IEEE Transactions on Mobile Computing, vol. 3, no. 1, pp. 18-32, Jan./Feb. 2004. https://doi.org/10.1109/TMC.2004.1261814
  5. S. Ci, M. Guizani, H. Chen and H. Sharif, "Self-regulating network utilization in mobile ad hoc wireless networks," IEEE Transactions on Vehicular Technology, vol. 55, no. 4, pp. 1302-1310, Jul. 2006. https://doi.org/10.1109/TVT.2006.876687
  6. C. Tang and P. K. McKinley, "Energy optimization under informed mobility," IEEE Transactions on Parallel and Distribured Systems, vol. 17, no. 9, pp. 947-962, Sep. 2006. https://doi.org/10.1109/TPDS.2006.122
  7. P. Basu and J. Redi, "Movement control algorithms for realization of fault-tolerant ad hoc robot networks," IEEE Network, pp. 36-44, Jul./Aug. 2004.
  8. X. Wu, J. Cho, B. J. D'auriol and S. Lee, "Mobility-assisted relocation for self-deployment in wireless sensor networks," IEICE Transactions on Communications, vol. E90-B, no. 8, pp 2056-2069, Aug. 2007. https://doi.org/10.1093/ietcom/e90-b.8.2056
  9. C. Bettstetter, G. Resta and P. Santi, "The node distribution of the random waypoint mobility model for wireless ad hoc networks," IEEE Transactions on Mobile Computing, vol. 2, no. 3, pp. 257-269, Jul./Sep. 2003. https://doi.org/10.1109/TMC.2003.1233531
  10. Q. Huang, C. Julien and G.-C. Roman, "Relying on safe distance to achieve strong partitionable group membership in ad hoc networks," IEEE Transactions on Mobile Computing, vol. 3, no. 2, pp. 192-205, Apr./Jun. 2004. https://doi.org/10.1109/TMC.2004.14
  11. B. An and S. Papavassiliou, "An entropy-based model for supporting and evaluating route stability in mobile ad hoc wireless networks," IEEE Communications Letters, vol. 6, no. 8, pp. 328-330, Aug. 2002. https://doi.org/10.1109/LCOMM.2002.802046
  12. D. N. Alparslan and K. Sohraby, "Two-dimensional modeling and analysis of generalized random mobility models for wireless ad hoc networks," IEEE Transactions on Networking, vol. 15, no. 3, pp. 616-629, Jun. 2007. https://doi.org/10.1109/TNET.2007.893873
  13. Bluetooth SIG, "Specification of the Bluetooth system," ver. 2.1+EDR, p. 41, Jul. 2007.