无线传感器网络公平性研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着无线传感器网络(WSN)技术内涵的扩展以及物联网和泛在网概念的出现,“信息服务”而非“连接服务”将成为未来泛在信息社会的基本特征。作为物联网的感知延伸和物联网的信息采集引擎,无线传感器网络核心价值在于可以近距离、多视角、多参数的采集环境和事件的海量、多元信息。因此,无线传感器网络是当前物联网泛在感知重要支撑网络,其稳定性高效性对信息采集效率、信息质量以及上层智能服务质量有重要作用。而如何优化泛在感知网络资源,提高网络效用,在多种优化目标中进行权衡是实现物联网面临的重要问题。
     网络资源中公平性问题,是经典资源分配问题。公平性最先作为经济学问题提出,九十年代后广泛应用在计算机网络性能、稳定性、平衡等优化问题中,关注多个个体竞争有限网络资源(带宽、能量、处理时间等)的资源分配问题。针对特定场景如何选取公平性概念、资源分配策略以及量化标准是其研究主要问题。本论文在深入研究无线传感器网络和公平性理论的基础上,以协同优化、跨层策略、多目标优化为技术思想,探索无线传感器网络公平性技术框架,研究公平性在WSN中解决资源分配问题;并结合特定网络环境权衡吞吐量和能量优化,以优化网络性能,提高网络效用,更好的为上层物联网智能应用服务。
     本文研究内容和贡献包括:
     1.系统性研究公平性概念定义内涵及其不同定义之间的关系;在概念基础上,分析其问题研究方法以及数学模型,分析公平性在无线网络中主要研究问题,以及在自组织网络中的应用;
     2.针对现有公平性研究问题限制,以协同优化、跨层策略、多目标优化为技术支撑,提出WSN公平性技术框架,为映射协议栈优化改进、多速率网络以及多目标、多层协同优化研究提供解决思路;
     3.结合多速率无线传感器网络场景资源问题,采用适合公平性进行网络性能优化以及结果分析,给出优化结果并量化比较。并针对无线传感网能量资源稀缺情况,在优化结果中考虑能量因素,并权衡两目标之间关系;
     4.根据理论分析进行协议设计和实现,在NS2仿真软件平台进行网络仿真,并对结果进行分析验证,为理论分析提供数据资料。
With the expansion of wireless sensor network (WSN) technology and the emergence of the Internet of Things and ubiquitous network concept,"information service" rather than "connection service" will become the basic feature of ubiquitous information society. Wireless sensor network functions as the information collection engine and perception extension of Internet of Things. Its core value is the ability to collect massive information in a multi-angle, multi-parameter and close way. Hence, wireless sensor network is the essential supporting sensing network of Internet of Things. Its stability and high efficiency is critical for information quality and service quality of intelligent application of upper layers. Important issues facing the Internet of Things include:How to optimize the network resource, to enhance the network utility and to strike a balance between various optimization objectives.
     The network resources fairness problem is classic resource allocation issue. Fairness was first proposed as an economic problem, and then widely applied to the computer network performance, stability, and tradeoff optimization problems after the1990s. The key issues concern about resource allocation when multiple individuals competing for limited network resources (bandwidth, energy, processing time, etc). Main research problems in this domain include how to select specific concept of fairness, to define resource allocation strategies and to determine the quantitative criteria. On the basis of the in-depth study of the WSNs and fairness theory, combined with technical thoughts such as collaborative optimization, cross-layer strategy and multi-objective optimization, this paper explores the fairness technical framework and studies fair resource allocation problem in WSNs. The paper also takes a specific network environment into consideration, balances the optimization of energy and throughput so as to improve network performance, increase network utility and provide better service for the intelligent application services.
     The content and contributions in this paper include:
     1. Systematically study the fairness concept and the relationship between its different definitions; based on the concept, analyze research methods and mathematical models, analyze the main research problems of fairness in wireless networks, such as self-organizing network;
     2. Based on technical thoughts such as collaborative optimization, cross-layer strategy and multi-objective optimization, the paper propose fairness technical framework to provide possible solutions for protocol stack optimization, multirate network improvement and multi-target multi-layered collaborative optimization.
     3. Considering the scenario of multirate wireless sensor network, adopt proper fairness concept to optimize the network performance, analyze the optimized results and constrast with original ones in a quantitative way. Especially, in response to energy resource scarcity in WSN, the paper considers energy factor in optimized result and strikes a balance between the conflict objectives.
     4. Design and implement protocol in accordance with theoretical analysis. Using NS2simulation software platform for network simulation, the paper analyze simulation results to verify the theoretical analysis and provide statistical data.
引文
[1]Dianati, M. A New Fairness Index for Radio Resource Allocation in Wireless Networks. Vol.2,2005,pp.712-717
    [2]D.Bertsekas, R.Gallager. Data Networks[M]. Prentiee Hall,1987.pp.524-529.
    [3]FP Kelly, A K Maulloo, D K H Tan.Rate control for communication networks: shadow prices, proportional fairness and stability [J]. Journal of The Operational Research Society- JOPER RES SOC, vol.49(3),1998,pp.237-252.
    [4]Rate adaptation, Congestion Control and Fairness:A Tutorial.2000.
    [5]Chen Shigang, Fang Yuguang, Xia Ye.Lexicographic Maxmin Fairness for data collection in Wireless Sensor Networks[J].IEEE Transactions on Mobile Computing-TMC, vol.6(7),2007,pp.762-776.
    [6]Lai Shouwen, Ravindran Binoy, Cho Hyeonjoong.Rate Allocation with Lifetime Maximization and Fairness for Data Aggregation in Sensor Networks.WiMob,2008,pp.1-6.
    [7]Lai Shouwen, Ravindran Binoy.Achieving Maxmin lifetime and fairness with rate allocation for data aggregation in sensor networks. Ad Hoc Networks, vol. 9(5),2011,pp.821-834.
    [8]Godfrey Tan, John Guttag. Time-based Fairness Improves performance in Multi-rate WLANs. In Proc.Annu.Conf.The USENIX Annual Technical Conf,2004, pp.269-282.
    [9]Jiang Li Bin, Liew Soung Chang. Proportional Fairness in Wireless LANs and Ad Hoc networks. Wireless Communications and Networking, IEEE Conference-WCNC, vol.3,2005,pp.1551-1556.
    [10]Babu A. V., Jacob Lillykutty.Fairness analysis of IEEE 802.11 multirate Wireless LANs. IEEE Transactions on Vehicular Technology-IEEE TRANS VEH TECHNOL, vol.56(5),2007,pp.3073-3088.
    [11]Zhu Junhua, Hung Ka-lok, Bensaou Brahim, et al.Rate lifetime tradeoff for reliable communication in wireless sensor networks.Computer Networks COMPUTNETW, vol.52(1),2008,pp.25-43,
    [12]Zhu Junhua, Chen Shan, Bensaou Brahim, et al.Tradeoff between lifetime and rate allocation in wireless sensor networks:a cross layer approach. IEEE INFOCOM-INFOCOM,2007,pp.267-275.
    [13]韩冰.无线传感器网络中若干资源共享问题的研究[学位论文],北京邮电大学,2009.
    [14]NagleJ.CongestionControl in IP/TCP Intemetworks.RFC896,1984
    [15]Luca Casone.Improving many-to-one traffic flowing in multi-hop 802.15.4WSNs using a MAC-level fair scheduling. IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems-MASS,2007.
    [16]Cheng Tien Ee, Ruzena Bajcsy.Congestion Control and Fairness for Many-to-One Routing in Sensor Networks. Conference On Embedded Networked Sensor Systems-SenSys,2004,pp.148-161.
    [17]Heusse Martin,Duda Andrzej.Performance anomaly of 802.11b.In:IEEE INFOCOM-INFOCOM, vol.2,2003,pp.836-843.
    [18]Sadeghi Bahareh, Kanodia Vikram, Sabharwal Ashutosh,et al.Opportunistic media access for multirate Ad Hoc networks.In:Proeeedings of ACM MOBICOM,2002,pp.24-35.
    [19]HeusseM, RousseauF,GuillierR,et al.An Optimal access method for high throughput and fairness in rate diverse wireless LANs.In.Proeeedings of ACM SIGCOMM,2005,pp.121-135.
    [20]Chen Canfeng, Ma Jian. Mobile Enabled Large Scale Wireless Sensor Networks. In Proceedings of International Conference on Advanced Communication Technology (ICACT),2006
    [21]R. Jain, D. Chiu,W. Hawe. A quantitative measure of fairness and discrimination for resource allocation in shared computer system.DEC Technical Report 301, vol. cs.NI/9809,1998.
    [22]Gini coefficient [EB/OL]http://en.wikipedia.org/wiki/Gini_coefficient
    [23]Fairness Measure[EB/OL] http://en.wikipedia.org/wiki/Fairness_measure
    [24]F.P.Kelly, A.Maulloo, D.Tan. Rate control in communication networks.shadow price proportional fairness and stability [J] Journal of operational research.Vol.49,1998,pp.237-252.
    [25]S.H.Low, D.E.Lapsley. Optimization flow control:basic algorithm and convergence[J]. In IEEE/ACM Transaction on Networking, vol.7(6),1999, pp.861-874.
    [26]R.Srikant.The mathematics of Internet congestion control[M].Cambridge, MA:Birkhauser,2004
    [27]李可维.基于网络效用最大化的无线Mesh网跨层优化算法研究[学位论文],华中科技大学,2010.
    [28]D.P.Palomar, M.Chiang.Altemative decompositions for distributed maximization of network utility:framework and applications.In IEEE INFOCOM-INFOCOM, 2006,pp.1-13.
    [29]IEEE802.11.Part11:Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specifications.IEEE, Aug.1999.
    [30]吕博.Ad hoc网络多速率MAC协议研究[学位论文],哈尔滨工业大学,2011.
    [31]Wei Zhou,Daji Qiao.Fulfillment-based Fairness:A New Fairness for Multi-AP Wireless Hotpots.In IEEE International Conference on Communications-ICC, 2007, pp.4791-4796.
    [32]K. Saitoh, Y. Inoue, A. Liuka,et al. An effective data transfer method by integrating priority control into multi-rate mechanisms for IEEE 802.11 wireless LANs. In Proc. IEEE VTC, vol.1,2002, pp.55-59.
    [33]D. Pong, T. Moors. Fairness and capacity tradeoff in IEEE 802.11 WLANs. In Proc. IEEE LCN,2004, pp.310-317.
    [34]I. Tinnirello, S. Choi. Temporal fairness provisioning in multi-rate contention-based 802.11e WLANs. In Proc. IEEE Int. Symp. Worlds Wireless Mobile Multimedia Networks, Jun.2005, pp.220-230.
    [35]Duck-yong Yang, Tae-jin Lee, Kyunghun Jang, et al. Performance Enhancement of Multirate IEEE 802.11 WLANs with Geographically Scattered Stations.in IEEE Transactions on Mobile Computing-TMC,2006,pp.906-919.
    [36]D. Qiao, K. G. Shin. Achieving efficient channel utilization and weighted fairness for data communications in IEEE 802.11 WLAN under the DCF. in Proc.10th Int. Workshop Quality of Service, May 2002, pp.227-236.
    [37]Huang Xiao Long, Bensaou Brahim.On Max-Min fairness and scheduling inwireless ad-hoc networks:analytical framework and implementation.In Mobile Ad Hoc Networking and Computing-MobiHoc,2001,pp.221-231.
    [38]Zhu Hao, Cao Guohong. rDCF:a relay-enabled medium access control protocol for wireless ad-hoc networks.In IEEE INFOCOM-INFOCOM, vol.1,2005, pp. 12-22.
    [39]Zeng Weilin, Tan Haixia, Suda Tatsuya.A relay based MAC protocol to support multi-rate feature in mobile ad hoc networks. International Conference on Mobile and Ubiquitous Systems:Networking and Services-MOBIQUITOUS,2005,pp. 145-154.
    [40]J. S. Pathmasuritharam, Amitabha Das, Anil Kumar Gupta.Efficient multi-rate relaying (EMR) MAC protocol for ad hoc networks. IEEE International Conference on Communications-ICC,2005.
    [41]谢东亮,王羽.物联网与泛在智能I.中兴通讯技术.2010,16(4).pp.52-56.
    [42]Avinash Sridharan, Bhaskar Krishnamachari.Maximizing Network Utilization with Max-Min Fairness in Wireless Sensor Networks. Wireless Networks-WINET, vol.15(5),2009, pp.585-600.
    [43]Wang Ping, Jiang Hai, Zhuang Weihua, et al. Redefinition of Max-Min Fairness in Multi-Hop Wireless Networks. IEEE Transactions on Wireless Communications-TWC, vol.7(12-1),2008, pp.4786-4791.
    [44]Wang Wei. Peng Dongming, Wang Honggang, et al. Study of an Energy Efficient Multi Rate Scheme for Wireless Sensor Network MAC Protocol. In International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems-MSWiM,2006,pp.51-54.
    [45]Wang Honggang, Peng Dongming, Wang Wei, et al.Interplay Between Routing and Distributed Source Coding in Wireless Sensor Network. In IEEE International Conference on Communications-ICC,2007,pp.3776-3781.
    [46]V. Srinivasan, C. Chiasserini, P. Nuggehalli, et al.Optimal rate allocation for energy-efficient multipath routing in wireless ad hocnetworks.Wireless Communications, IEEE Transactions.vol.3(3),2004, pp.891-899.
    [47]S. Chen, Y. Fang, and Y. Xia.Lexicographic maxmin fairness fordata collection in wireless sensor networks.In IEEE Transactions on Mobile Computing-TMC vol.6(7),2007, pp.762-776.
    [48]M. Bhardwaj, A. Chandrakasan.Bounding the lifetime of sensor networks via optimal role assignments.In IEEE INFOCOM-INFOCOM,vol.3,2002, pp. 1587-1596.
    [49]T. Hou, Y. Shi, and H. Sherali. Rate allocation in wireless sensor networks with network lifetime requirement. In Mobile Ad Hoc Networking and Computing-MobiHoc,2004,pp.67-77.
    [50]Z. Hu, B. Li.On the fundamental capacity and lifetime limitsof energy-constrained wireless sensor networks.In The 10thIEEE Real-Time and Embedded Technology and ApplicationsSymposium (RTAS 2004),2004, pp.2-9.
    [51]Hithesh Nama, Mung Chiang, Narayan Mandayam. Utility-lifetime trade-off in selfregulatingwireless sensor networks:A cross-layer design approach. In IEEE International Conference on Communications-ICC, vol.8,2006,pp.3511-3516.
    [52]J. Zhu, K. Hung, and B. Bensaou. Tradeoff between network lifetime andfair rate allocation in wireless sensor networks with multi-path routing. In Proc. of ACM MSWiM06,2006, pp.301-308.
    [53]Munaretto Anelise, Fonseca Mauro.Self-adapting algorithm to fair time sharing in wireless access networks. In Computers & Electrical Engineering-CEE, vol. 34(5),2008, pp.406-415.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700