• Article
  • | |
  • Metrics
  • |
  • Reference [19]
  • |
  • Related [20]
  • |
  • Cited by [1]
  • | |
  • Comments
    Abstract:

    Based on the broadcast nature of wireless signal, this paper proposes an approach that exploits the overhearing data omitted in conventional MAC protocols to eliminate the spatial correlation. Particularly, sensor nodes can prevent the transmission of redundant data in link layer by using the data they overhear to compress their own sensory data collaboratively before the transmission. Firstly, this paper formulates the problem that sensor nodes collaborate their compression to optimize their lifetime, and establish linear programming model for it. This paper also proposes a lower complexity (O(N2)) heuristic node selection algorithm while achieving a nearly optimal performance. Based on that, an efficient Collaborative ComPression-based MAC (CCP-MAC) protocol is designed to implement the above node selection algorithm in a distributed way. As a result, the corresponding node can receive the data it overhears from the selected sensor node subset to compress redundant data before the transmission. Experimental results show that by exploiting the data nodes overhear CCP-MAC can collaborate the nodes to compress sensory data, thereby conserve energy significantly to prolong the network lifetime.

    Reference
    [1] Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E. A survey on sensor networks. IEEE Communication Magazine, 2002,40(8): 102-114.
    [2] Ren FY, Huang HN, Lin C. Wireless sensor networks. Journal of Software, 2003,14(7):1282-1291 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/14/1282.htm
    [3] Li JZ, Li JB, Shi SF. Concepts, issues and advance of sensor networks and data management of sensor networks. Journal of Software, 2003,14(10):1717-1727 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/14/1717.htm
    [4] Cui L, Ju HL, Miao Y, Li TP, Liu W, Zhao Z. Overview of wireless sensor networks. Journal of Computer Research and Development, 2005,42(1):163-174 (in Chinese with English abstract).
    [5] Ye W, Heidemann J, Estrin D. Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Trans. on Networking, 2004,12(3):493-506.
    [6] Dam TV, Langendoen K. An adaptive energy-efficient MAC protocol for wireless sensor networks. In: Akyildiz IF, ed. Proc. of the ACM SenSys 2003. New York: ACM, 2003. 65-72.
    [7] Polastre J, Hill J, Culler D. Versatile low power media access for wireless sensor networks. In: Stankovic JA, ed. Proc. of the ACM SenSys 2004. New York: ACM, 2004. 95-107.
    [8] Zheng T, Radhakrishnan S, Sarangan V. Pmac: An adaptive energy-efficient MAC protocol for wireless sensor networks. In: Bader DA, ed. Proc. of the IEEE IPDPS 2005. Denver: IEEE CS, 2005. 65-72.
    [9] Ye W, Silva F, Heidemann J. Ultra-Low duty cycle MAC with scheduled channel polling. In: Campbell A, ed. Proc. of the ACM SenSys 2006. New York: ACM, 2006. 321-334.
    [10] Vuran MC, Akyildiz IF. Spatial correlation-based collaborative medium access control in wireless sensor networks. IEEE/ACM Trans. on Networking, 2006,14(2):316-329.
    [11] Pattem S, Krishnamachari B. The impact of spatial correlation on routing with compression in wireless sensor networks. In: Ramchandran K, ed. Proc. of the IPSN 2004. New York: ACM, 2004, 28-35.
    [12] Slepian D, Wolf J. Noiseless coding of correlated information sources. IEEE Trans. on Information Theory, 1973,19(4):471-480.
    [13] Pradhan SS, Kusuma J, Ramchandran K. Distributed compression in a dense microsensor network. IEEE Signal Processing Magazine, 2002,19(2):51-60.
    [14] Zhou SW, Lin YP, Zhang JM, Ouyang JC, Lu XG. Compressing spatial and temporal correlated data in wireless sensor networks based on ring topology. Journal of Software, 2007,18(3):679-690 (in Chinese with English abstract). http://www.jos.org.cn/1000- 9825/18/679.htm
    [15] Bottigliengo M, Casetti C, Chiasserini CF, Meo M. Short-Term fairness for TCP flows in 802.11b WLANs. In: Li VOK, ed. Proc. of the IEEE INFOCOM 2004. Piscataway: IEEE Press, 2004. 1383-1392. 附中文参考文献:
    [2] 任丰原,黄海宁,林闯.无线传感器网络.软件学报,2003,14(7):1282-1291. http://www.jos.org.cn/1000-9825/14/1282.htm
    [3] 李建中,李金宝,石胜飞.传感器网络及其数据管理的概念、问题与进展.软件学报,2003,14(10):1717-1727. http://www.jos.org.cn/ 1000-9825/14/1717.htm
    [4] 崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽.无线传感器网络研究进展.计算机研究与发展,2005,42(1):163-174.
    [14] 周四望,林亚平,张建明,欧阳竞成,卢新国.传感器网络中基于环模型的小波数据压缩算法.软件学报,2007,18(3):679-690. http://www.jos.org.cn/1000-9825/18/679.htm
    Comments
    Comments
    分享到微博
    Submit
Get Citation

胡玉鹏,林亚平,蒋红艳,李小龙,周四望.无线传感器网络中基于协同压缩方法的MAC协议.软件学报,2009,20(9):2483-2494

Copy
Share
Article Metrics
  • Abstract:4721
  • PDF: 5898
  • HTML: 0
  • Cited by: 0
History
  • Received:December 24,2007
  • Revised:March 14,2008
You are the first2034156Visitors
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