RIM-MAC：一种适用于水下传感网接收者发起的多会话MAC协议

doi:10.11959/j.issn.1000-436x.2015296

摘要/Abstract

摘要：

声通信是水下传感网的主要通信方式之一，但是它具有长延迟和低带宽的特点，这是水下传感网 MAC （media access control）协议研究面临的主要挑战。为提高网络吞吐量，提出了一种接收者发起的多会话MAC协议（RIM-MAC）。它利用接收者发起会话，通过一次会话的4次握手完成所有邻居数据分组的传输，有效地减少握手次数。同时利用侦听到的本地信息（邻居延迟图和邻居的传输调度）避免信道冲突并发起多个会话，这解决了长传播延迟带来的信道利用率低的问题。RIM-MAC 通过增强节点间并行传输的能力，在接收者和发送者两端提高时空复用率，与经典水下MAC协议比，网络吞吐量提高了至少36%。除此之外，基于自适应数据轮询策略提出了一种网络负载公平算法（FTA），它保证了网络中竞争节点间的信道访问的公平性。仿真实验表明，在长传播延迟的场景下，RIM-MAC取得了比典型的水下传感网MAC协议更好的吞吐量性能。

关键词: 传播延迟, 并行传输, 多会话, 接收者发起, 水下传感网

Abstract:

Acoustic waves are major means of communication in underwater networks.Unfortunately,acoustic waves incur long propagation delays and limited bandwidth that must be taken into account in the MAC design to achieve a high throughput.A multi-session random access MAC protocol for underwater acoustic networks based on receiver reservation named RIM-MAC is proposed.It is a handshaking based protocol that addresses the channel’s long propagation delay characteristic by utilizing receiver-initiated reservations reducing the number of handshaking processes,as well as by passively-acquired local information (i.e.,neighboring nodes’ propagation delay maps and expected transmission schedules) to launch multiple simultaneous sessions.RIM-MAC increases the chances of concurrent transmissions in the underwater channel and achieve the channel reuse at both the sender and receiver side,improving the overall throughput at least 36% compared to the typical MAC protocols.Moreover,a traffic prediction based adaptive data polling scheme named fair traffic algorithm (FTA) guarantees fairness across multiple contending nodes.Extensive simulation results have confirmed that the RIM-MAC protocol outperforms existing MAC protocols and provides fair medium access in representative long propagation delay scenarios.

Key words: propagation delay, concurrent transmission, multi-session, receiver initiated, underwater acoustic networks

李超,徐勇军,刁博宇,王峰,王琪. RIM-MAC：一种适用于水下传感网接收者发起的多会话MAC协议[J]. 通信学报, 2015, 36(Z1): 162-170.

Chao LI,Yong-jun XU,Bo-yu DIAO,Feng WANG,Qi WANG. RIM-MAC:a receiver initiated multi-session MAC protocol for underwater acoustic networks[J]. Journal on Communications, 2015, 36(Z1): 162-170.

图/表 10

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

参考文献 22

[1]	JENNIFER Y , BISWANATH M , DIPAK G . Wireless sensor network survey[J]. Computer Networks, 2008,52(12): 2292-2330.
[2]	崔莉, 鞠海玲, 苗勇 , 等. 无线传感器网络研究进展[J]. 计算机研究与发展, 2005,41(1): 163-174. CUI L , JU H L , MIAO Y , et al. Overview of wireless sensor networks[J]. Journal of Computer-Research and Development, 2005,41(1): 163-174.
[3]	郭忠文, 罗汉江, 洪峰 , 等. 水下无线传感器网络的研究进展[J]. 计算机研究与发展, 2010,47(3): 377-389. GUO Z W , LUO H J , HONG F , et al. Current progress and research issues in underwater sensor networks[J]. Journal of Computer Research and Development, 2010,47(3): 377-389.
[4]	HAN G J , JIANG J F , BAO N , et al. Routing protocols for underwater wireless sensor networks[J]. IEEE Communications Magazine, 2015,53(11): 72-78.
[5]	CHEN K , MA M , CHENG E , et al. A survey on MAC protocols for underwater wireless sensor networks[J]. Communications Surveys ＆Tutorials,IEEE, 2014,16(3): 1433-1447.
[6]	LIU L , ZHOU S , CUI J H . Prospects and problems of wireless communication for underwater sensor networks[J]. Wiley Wireless Communications and Mobile Computing, 2008,8(8): 977-994.
[7]	MELODIA T , KULHANDJIAN H , KUO L C , et al. Advances in underwater acoustic networking[A]. Mobile Ad Hoc Networking:Cutting Edge Directions[C]. 2013. 804-852.
[8]	HAN G J , ZHANG C Y , SHU L , et al. Impacts of deployment strategies on localization performances in underwater acoustic sensor networks[J]. IEEE Transactions on Industrial Electronics, 2015,62(3): 1725-1733.
[9]	CHIRDCHOO N , SOH W S , CHUA K . RIPT:a receiver-initiated reservation-based protocol for underwater acoustic networks[J]. Selected Areas in Communications,IEEE Journal, 2008,26(9): 1744-1753.
[10]	MOLINS M , STOJANOVIC M . Slotted FAMA:a MAC protocol for underwater acoustic networks[A]. OCEANS 2006-Asia Pacific[C]. IEEE, 2007. 1-7.
[11]	GUO X , FRATER M R , RYAN M J . A propagation-delay-tolerant collision avoidance protocol for underwater acoustic sensor networks[A]. OCEANS 2006-Asia Pacific[C]. IEEE, 2007. 1-6.
[12]	LIAO W H , HUANG C C . Sf-Mac:a spatially fair mac protocol for underwater acoustic sensor networks[J]. Sensors Journal IEEE, 2012,12(6): 1686-1694.
[13]	NOH Y , LEE H , HAN S , et al. DOTS:a propagation delay-aware opportunistic MAC protocol for mobile underwater networks[J]. IEEE Transactions on Mobile Computing, 2014,13(4): 766-782.
[14]	FULLMER C L,GARCIA-LUNA-ACEVES J J . Solutions to hidden terminal problems in wireless networks[J]. ACM Sigcomm Computer Communication Review, 1997,(27): 39-49.
[15]	SYED , AFFAN A , JOHN S . Time synchronization for high latency acoustic networks[A]. INFOCOM[C]. 2006. 1-12.
[16]	LINA P , LUO Y , PENG Z , et al. Traffic estimation based receiver initiated MAC for underwater acoustic networks[A]. Wireless Mobile Applications And Services On Wlan Hotspots[C]. 2013.
[17]	ZHOU C , MAXEMCHUK N . Bandwidth Balancing in Mobile Ad hoc Networks[A]. WiMob[C]. 2010. 15-20.
[18]	XIE P , ZHOU Z , PENG Z , et al. Aqua-sim:an ns-2 based simulator for underwater sensor networks[A]. OCEANS 2009,MTS/IEEE Biloxi-Marine Technology for Our Future:Global and Local Challenges[C]. 2009. 1-7.
[19]	CARUSO , ANTONIO , et al. The meandering current mobility model and its impact on underwater mobile sensor networks[A]. INFOCOM 2008,The 27th Conference on Computer Communications[C]. 2008.
[20]	LEE U , KONG J , GERLA M , et al. Time-critical underwater sensor diffusion with no proactive exchanges and negligible reactive floods[J]. Ad Hoc Networks, 2007,5(6): 943-958.
[21]	ZHOU Z , PENG Z , CUI J H , et al. Scalable localization with mobility prediction for underwater sensor networks[J]. Mobile Computing IEEE Transactions, 2010,10(3): 335-348.
[22]	Linkquest underwater acoustic modems uwm1000 specifications[EB/OL]. , 2014.