微信服务号

微信订阅号

2025-4-24- 9
Home > Archive>Volume 20, Issue 4, 2009 >954-964
PDF HTML XML Export Cite reminder
High Throughput MAC Protocol for Static Ad Hoc Network
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [23]
    • |
  • Related [20]
    • | | |
  • Comments
    Abstract:

    Efficient usage of available capacity is critical for ad hoc network with limited bandwidth. Capacity iswasted due to exposed terminals in high-density ad hoc network. This paper proposes a new scheme, Packet SensingMedia Access with Collision Avoidance (PSMA/CA) to solve the exposed terminals problem in static ad hocnetwork, thereby to improve the spatial reuse of the medium and increase the network throughput. Neighbors’information within 2 hops plays an important role in PSMA/CA, and the protocol act like 802.11DCF in the absence of neighbors’ information. Nodes in the network get neighbors’ information within 1-hop and 2-hops via channellistening and neighbors information exchanging respectively. Having the 2-hops neighbors’ information, an exposedterminal captures a frame of ongoing dialogue and calculates the correlation coefficient between the primarydialogue and new dialogue to be built before trying to transmit. If the correlation coefficient is lower than the threshold required by SINR (signal to interference and noise ratio) for a certain bandwidth, the exposed terminal cancommunicate with its destination in parallel with the primary dialogue. PSMA/CA solves the exposed terminalsproblem without nodes synchronization and without additional requirements for hardware complexity. Simulationresults show that the average throughput of PSMA/CA outperforms 802.11DCF by 20% in high-density ad hocnetwork.

    Reference
    [1] Hekmat R. Ad-Hoc Networks: Fundamental Properties and Network Topologies. Springer-Verlag, 2006. 2?8.
    [2] Tobagi F, Kleinrock L. Packet switching in radio channels: Part II—The hidden terminal problem in carrier sense multiple-access and the busy-tone solution. IEEE Trans. on Communications, 1975,23(12):1417?1433.
    [3] Aruna J, Sylvie P, Arek D, Steven G. Hidden vs. exposed terminal problem in ad hoc networks. In: Sanjay J, ed. Proc. of the Australian Telecommunications, Networks and Architecture Conf. (ATNAC 2004). Sydney, 2004. 52?56. http://www.itr. unisa.edu.au/itrusers/aruna/public_html/Research/papers/C7.pdf
    [4] IEEE Computer Society LAN MAN Standards Committee. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. In: ANSI/IEEE Std. New York: IEEE Press, 1999. 29?138.
    [5] Phil K. MACA—A new channel access method for packet radio. In: Harris J, ed. Proc. of the ARRL/CRRL Amateur Radio 9th Computer Networking Conf. Ontario, 1990. 134?140. http://www.ece.rice.edu/～camp/MAC/maca.pdf
    [6] Haas ZJ, Jing D. Dual busy tone multiple access (DBTMA)—A multiple access control scheme for ad hoc networks. IEEE Trans. on Communications, 2002,50(6):975?985.
    [7] Sunil K, Vineet SR, Jing D. Medium access control protocols for ad hoc wireless networks: A survey. Elsevier Ad Hoc Networks, 2006,4(3):326?358.
    [8] Acharya A, Misra A, Bansal S. MACA-P: A MAC for concurrent transmissions in multi-hop wireless networks. In: Frances T, ed. Proc. of the 1st IEEE Int’l Conf. on Pervasive Computing and Communications (PerCom 2003). Washington: IEEE Press, 2003. 505?508.
    [9] Shukla D, Leena C, Iyer S. Mitigating the exposed node problem in IEEE 802.11 ad hoc networks. In: Ronald PL, ed. Proc. of the 12th Int’l Conf. on Computer Communications and Networks (ICCCN 2003). Dallas: IEEE Press, 2003. 157?162.
    [10] Kimaya M, Elizabeth MB. RTSS/CTSS: Mitigation of exposed terminals in static 802.11-based mesh networks. In: Fred B, ed. Proc.of the 2nd IEEE Workshop on Wireless Mesh Networks (WiMesh 2006). Reston: IEEE Press, 2006. 3?12.
    [11] David T, Pramod V. Fundamentals of Wireless Communication. Cambridge: Cambridge University Press, 2005. 49?55.
    [12] Mhatre VP, Papagiannaki K, Baccelli F. Interference mitigation through power control in high density 802.11 WLANs. In:Srinivasan R, ed. Proc. of the 26th IEEE Int’l Conf. on Computer Communications (INFOCOM 2007). Washington: IEEE Press,2007. 535?543.
    [13] Dragos N, Badri N. Ad hoc positioning system (APS). In: Gayle W, ed. Proc. of the IEEE Global Telecommunications Conf. 2001(GLOBECOM 2001). New York: IEEE Press, 2001. 2926?2931.
    [14] Zhao J, Govindan R. Understanding packet delivery performance in dense wireless sensor networks. In: Proc. of the 1st Int’l Conf.on Embedded Networked Sensor Systems (SenSys 2003). Los Angeles: ACM Press, 2003. 1?13. http://pdos.csail.mit.edu/decouto/papers/zhao03.pdf
    [15] Bulusu N, Heidemann J, Estrin D. GPS-Less low-cost outdoor localization for very small devices. IEEE Personal Communications,2000,5(7):28?34.
    [16] Fabian K, Aaron Z. Ad-Hoc networks beyond unit disk graphs. In: Ginger I, ed. Proc. of the Int’l Conf. on Mobile Computing and Networking Workshop on Discrete Algorithms and Methods for MOBILE Computing and Communications ACM Workshop on Principles of Mobile Computing (DIALM-POMC 2003). San Diego: ACM Press, 2003. 69?78.
    [17] Ning L, Hou JC. Localized topology control algorithms for heterogeneous wireless networks. IEEE Trans. on Networking, 2005,13(6):1313?1324.
    [18] Zeng X, Bagrodia R, Gerla M. GloMoSim: A library for parallel simulation of large-scale wireless networks. In: Penny S, ed. Proc.of the 20th Workshop on Parallel and Distributed Simulation (PADS’98). Washington: IEEE Press, 1998. 154?161.
    [19] Bajaj R, Ranaweera SL, Agrawal DP. GPS: Location-Tracking technology. Computer, 2002,35(4):92?94.
    [20] Zhang L, Wang XH, Dou WH. Analyzing and improving the TCP flow fairness in wireless ad hoc networks. Journal of Software,2006,17(5):1078?1088 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/17/1078.htm
    [21] Li Y, Chen QB, Long KP, Wu SQ. Analyzing and improving the TCP stability in wireless ad hoc networks. Journal of Software,2003,14(6):1178?1186 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/14/1178.htm 附中文参考文献:
    [20] 张磊,王学慧,窦文华.无线自组网络中TCP 流公平性的分析与改进.软件学报,2006,17(5):1078?1088. http://www.jos.org.cn/1000-9825/17/1078.htm
    [21] 李云,陈前斌,隆克平,吴诗其.无线自组织网络中TCP 稳定性的分析与改进.软件学报,2003,14(6):1178?1186. http://www.jos.org.cn/1000-9825/14/1178.htm
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

张克旺,张德运,蒋卫华.一种适应于静态Ad Hoc 网络的高吞吐量MAC 协议.软件学报,2009,20(4):954-964

Copy
Share
Article Metrics
  • Abstract:5883
  • PDF: 7013
  • HTML: 0
  • Cited by: 0
History
  • Received:September 11,2007
  • Revised:March 14,2008
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2037987Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063