A BROADCASTING ALGORITHM USING ADJUSTABLE TRANSMISSION RANGES IN MOBILE AD HOC NETWORKS

Toshihiko Sasama, Yasuhiro Abe, Hiroshi Masuyama

Abstract

Reducing energy consumption is one of the major subjects in designing a good broadcasting algorithm for mobile ad hoc networks. This paper discussed 2 approaches to communication algorithms; 2-level clustering mesh approach and 1-level flat mesh approach, and proposes one of them which makes it appear that the total amount of expended energy becomes lesser. (Wu and Dai, 2004) previously proposed 2 approaches; 2-level clustering approach and 1-level flat approach. In mobile ad hoc networks mobile hosts move frequently, and these moves may cause a change in communicating relationships. In designing a minimum energy routing protocol for these mobile ad hoc networks with this inherent property, the use of a virtual backbone has become popular. This study (Wu and Dai, 2004) is based on the virtual backbone conception. Our 2 proposed approaches change the clustering performed in (Wu and Dai, 2004) into mesh so that energy consumption becomes smaller. The efficiency of the 1 level flat mesh approach is confirmed through our simulation study.

References

  1. Jie Wu and Fei Dai, “A Distributed Formation of a Virtual Backbone in MANETs using Adjustable Transmission Ranges,” Proceedings of ICDS'04, pp.372-379, 2004.
  2. Y.C.Tseng, S.Y.Ni,Y.S.Chen, and J.P.Sheu, “The broadcast storm problem in a mobile as hoc network,” Wireless Networks, Vol.8, No.2-3, pp.153-167, Mar.- May 2002.
  3. WU Ya-feng et al., “On the Construction of Virtual Multicast Backbone for Wireless Ad Hoc Networks,” Proceedings of pp.294-303,
  4. I. Stojmenovic and J. Wu, "Broadcasting and Activity - Scheduling in Ad Hoc Networks," to be published in Ad Hoc Networking, S. Basagni et al., eds., IEEE Press, 2004.
  5. J.Wu and H.Li, “On calculating connected dominating set for efficient routing in ad hoc wireless networks,” Proceeding of DialM, pp.7-14, 1999.
  6. F.Dai and J.Wu, “Distributed dominant pruning in ad hoc wireless networks,” Proceeding of IEEE ICC, vol.1, pp.353-357, May 2003.
  7. J.E.Wieselthier and G.D.Nguyan and A.Ephremides, ”On the Construction of Energy-Efficient Broadcast and Multicast Tree in Wireless Networks,” Proc. of IEEE INFOCOM 2000, pp.585-594.
  8. Black, U., Mobile and Wireless Network, Prentice-Hall, 1996.
  9. Perkins, C. E. Ad Hoc Networking. Addison-Wesley, 2001.
  10. Basagni, S. Distributed Clustering for Ad Hoc Networks. In Proc. Inter. Symp. Par. Architectures, Algorithms and Networks (ISPAN), 1999.
  11. Santi, P. and Blough D.M., “The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks,” IEEE Trans. on Mobile Computing, No.2, pp.1-15, 2003.
Download


Paper Citation


in Harvard Style

Sasama T., Abe Y. and Masuyama H. (2008). A BROADCASTING ALGORITHM USING ADJUSTABLE TRANSMISSION RANGES IN MOBILE AD HOC NETWORKS . In Proceedings of the Fourth International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-8111-26-5, pages 123-128. DOI: 10.5220/0001521201230128


in Bibtex Style

@conference{webist08,
author={Toshihiko Sasama and Yasuhiro Abe and Hiroshi Masuyama},
title={A BROADCASTING ALGORITHM USING ADJUSTABLE TRANSMISSION RANGES IN MOBILE AD HOC NETWORKS},
booktitle={Proceedings of the Fourth International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2008},
pages={123-128},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001521201230128},
isbn={978-989-8111-26-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - A BROADCASTING ALGORITHM USING ADJUSTABLE TRANSMISSION RANGES IN MOBILE AD HOC NETWORKS
SN - 978-989-8111-26-5
AU - Sasama T.
AU - Abe Y.
AU - Masuyama H.
PY - 2008
SP - 123
EP - 128
DO - 10.5220/0001521201230128