Browse > Article
http://dx.doi.org/10.3837/tiis.2015.09.010

Performance Comparison of MISP-based MANET Strong DAD Protocol  

Kim, Sang-Chul (School of Computer Science, Kookmin University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.9, no.9, 2015 , pp. 3449-3467 More about this Journal
Abstract
A broadcast operation is the fundamental transmission technique in mobile ad-hoc networks (MANETs). Because a broadcast operation can cause a broadcast storm, only selected forwarding nodes have the right to rebroadcast a broadcast message among the one-hop and two-hop neighboring nodes of a sender. This paper proposes the maximum intersection self-pruning (MISP) algorithm to minimize broadcasting redundancy. Herein, an example is given to help describe the main concept of MISP and upper bounds of forward node have been derived based on induction. A simulation conducted demonstrated that when conventional blind flooding (BF), self-pruning (SP), an optimized link state routing (OLSR) multipoint relay (MPR) set, and dominant pruning (DP), are replaced with the MISP in executing Strong duplicate address detection (DAD), the performances in terms of the energy consumption, upper bounds of the number of forward nodes, and message complexity have been improved. In addition, to evaluate the performance in reference to the link error probability, Pe, an enhancement was achieved by computing a proposed retransmission limit, S, for error recovery based on this probability. Retransmission limit control is critical for efficient energy consumption of MANET nodes operating with limited portable energy where Strong DAD reacts differently to link errors based on the operational procedures.
Keywords
Ad-hoc Networks; Energy Efficiency; Address auto-configuration protocol; Selective-broadcasting technology; Link Error;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y.C. Tseng, S.Y. Ni, Y.S. Chen, and JP Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network,” Wireless Networks, vol. 8, pp. 153-167, 2002. Article (CrossRef Link).   DOI
2 W. Lou and J. Wu, “Toward Broadcast Reliability in Mobile Ad Hoc Networks with Double Coverage,” IEEE Trans. Mobile Computing, vol. 6, no. 2, pp. 148-163, Feb. 2007. Article (CrossRef Link).   DOI
3 L. J. G. Villalba, J. G. Matesanz, A. L. S. Orozco, and J. D. M. Díaz, “Auto-Configuration Protocols in Mobile Ad Hoc Networks,” Sensors, vol. 11, no.4, pp.3652-3666, 2011. Article (CrossRef Link).   DOI
4 P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum, and L. Viennot, "Optimized Link State Routing Protocol for Ad hoc Networks," in Proc. of IEEE INMIC 2001, pp.62-68, 2001. Article (CrossRef Link).
5 Z. Shelby, C. Bormann, "6LoWPAN: The Wireless Embedded Internet," John Wiley & Sons, December 2009. Article (CrossRef Link).
6 W. Lou and J. Wu, “On Reducing Broadcast Redundancy in Ad hoc Wireless Networks,” IEEE Trans. on Mobile Computing, vol. 1, no. 2, pp. 111-122, Apr.-June, 2002. Article (CrossRef Link).   DOI
7 S.-C. Kim and J-.M. Chung, “Message Complexity Analysis of Mobile Ad Hoc Network Address Auto-configuration Protocols,” IEEE Trans. Mobile Computing, vol. 7, no. 3, pp. 358-371, Mar. 2008. Article (CrossRef Link).   DOI
8 S.-C. Kim and J. -M. Chung, “Analysis of Link Error Effects in MANET Address Autoconfiguration Protocols,” Journal of Communications and Networks, vol. 11, no. 1, pp. 84-93, Feb. 2009. Article (CrossRef Link).   DOI
9 W. R. Heinzelman, A. Chandrakasan, and H.Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Micro-sensor Networks,” IEEE Trans. Wireless Communications, vol. 1, no. 4, pp. 660-670, Oct. 2002. Article (CrossRef Link).   DOI
10 A. Rahman, M. E. Hoque, F. Rahman, S. K. Kundu, and P. Gburzynski, “Enhanced Partial Dominant Pruning (EPDP) based Broadcasting in Ad hoc Wireless Networks,” Journal of Networks, vol. 4, no 9, pp. 895-904, Nov. 2009. Article (CrossRef Link).   DOI
11 C.-C. Shen, Z. Huang, and C. Jaikaeo, “Directional Broadcast for Mobile Ad hoc Networks with Percolation Theory,” IEEE Trans. Mobile Computing, vol. 5, no. 4, pp. 317-332, Apr. 2006. Article (CrossRef Link).   DOI
12 J. Wu and F. Dai, A “Generic Distributed Broadcast Scheme in Ad Hoc Wireless Networks,” IEEE Trans. on Computers, vol. 53, no. 10, pp. 1343-1354, Oct. 2004. Article (CrossRef Link).   DOI
13 H. Lim and C. Kim, “Flooding in wireless ad hoc networks,” Computer Comm. J., vol. 24, no.3-4, pp. 353-363, 2001. Article (CrossRef Link).   DOI
14 X. Li, P.-Y. Kong and K.-C. Chua, “TCP Performance in IEEE 802.11-Based Ad Hoc Networks with Multiple Wireless Lossy Links,” IEEE Trans. Mobile Computing, vol. 6, no. 12, pp. 1329- 1342, Dec. 2007. Article (CrossRef Link).   DOI