DAI Qin-yun, XU Jing, YAN Yu-jie. Cooperative Packet Forwarding in Wireless Sensor Networks[J]. INFORMATION AND CONTROL, 2007, 36(5): 551-556.
Citation: DAI Qin-yun, XU Jing, YAN Yu-jie. Cooperative Packet Forwarding in Wireless Sensor Networks[J]. INFORMATION AND CONTROL, 2007, 36(5): 551-556.

Cooperative Packet Forwarding in Wireless Sensor Networks

More Information
  • Received Date: August 20, 2006
  • Published Date: October 19, 2007
  • This paper uses the viewpoints and methods in game theory to solve the packet forwarding problem in wireless sensor networks.A packet forwarding model is designed for wireless sensor networks,and the node's Pareto optimal utility participating in packet forwarding is analyzed.An algorithm named POUPF(Pareto Optimal Utility based Packet Forwarding) is proposed,which is proved to be able to set a Nash equilibrium and to obtain the Pareto optimal utility for each node.The simulation results verify that POUPF enables the nodes to achieve the Pareto optimal utility by spontaneous cooperation,and the deviation at any one node will decrease the utilities of all related nodes.
  • [1]
    Akyildiz I F,Su W,Sankarasubramaniam Y,et al.Wireless sensor networks:A survey[J].Computer Networks,2002,38(4):393~422.
    [2]
    Kannan R,Iyengar S S.Game-theoretic models for reliable pathlength and energy-constrained routing with data aggregation in wireless sensor networks[J].IEEE Journal on Selected Areas in Communications,2004,22 (6):1141~1150.
    [3]
    Felegyhazi M,Hubaux J P,Buttyan L.Cooperative packet forwarding in multi-domain sensor networks[A].Proceedings of the IEEE International Conference on Pervasive Computing and Communications Workshops[C].Piscataway,NJ,USA:IEEE,2005.345~349.
    [4]
    Marbach P,Qiu Y.Cooperation in.wireless ad hoc networks:A market-based approach[J].IEEE/ACM Transactions on Networking,2005,13(6):1325~1338.
    [5]
    Buttyan L,Hubaux J P.Stimulating cooperation in self-organizing mobile ad hoc networks[J].Mobile Networks and Applications,2003,8 (5):579~592.
    [6]
    Zhong S,Chen J,Yang Y R.Sprite:A simple,cheat-proof,credit-based system for mobile ad-hoc networks[A].Proceedings of the IEEE INFOCOM[C].Piscataway,NJ,USA:IEEE,2003.1987~1997.
    [7]
    Ileri O,Mau S C,Mandayam N B.Pricing for enabling forwarding in self-configuring ad hoc networks[J].IEEE Journal on Selected Areas in Communications,2005,23(1):151~162.
    [8]
    Altman E,Kherani A A,Michiardi P,et al.Non-cooperative Forwarding in Ad-hoc Networks[R].France:INRIA,2004.
    [9]
    Felegyhazi M,Buttyan L.Nash equilibria of packet forwarding strategies in wireless ad hoc networks[J].IEEE Transactions on Mobile Computing,2005,5 (5):463~476.
    [10]
    Osborne M J,Rubinstein A.A Course in Game Theory[M].Cambridge,MA,USA:MIT Press,1994.
    [11]
    MacKenzie A B,Wicker S B.Game theory and the design of selfconfiguring,adaptive wireless networks[J].IEEE Communications Magazine,2001,39(11):126~131.
    [12]
    Axelrod R M.The Evolution of Cooperation[M].New York,USA:Basic Books,1984.
    [13]
    Nash J F.Equilibrium points in N-person games[J].Proceedings of the National Academy of Sciences,1950,36:48~49.
    [14]
    Fudenberg D,Tirole J.Game Theory[M].Cambridge,MA,USA:MIT Press,1991.
    [15]
    Bertsekas D P,Tsitsiklis J N.Neuro-Dynamic Programming[M].Belmant,USA:Athena Scientific,1996.
  • Related Articles

    [1]GE Zhi-hao, XU Hao-jun. ANN Model for Pilot Based on Optimal Control and Simulation Analysis[J]. INFORMATION AND CONTROL, 2004, 33(6): 698-702.
    [2]ZHAO Huai-ci, HUANG Sha-bai. MODELING AND SIMULATION OF COMPLEX SYSTEM BASED ON MULTI-AGENT[J]. INFORMATION AND CONTROL, 2003, 32(3): 198-203.
    [3]XUAN Hui-yu, GAO Bao-jun, LI Qun, FENG Ping. A MULTI-AGENT ECONOMY SIMULATION MODEL BASED ON DISCRETE EVENTS SIMULATION[J]. INFORMATION AND CONTROL, 2002, 31(1): 84-88.
    [4]LIN Hui-ping, FAN Yu-shun, WU Cheng. RESEARCH ON WORKFLOW SIMULATION TECHNOLOGY FOR BUSINESS PROCESS REENGINEERING[J]. INFORMATION AND CONTROL, 2001, 30(1): 11-15.
    [5]XUAN Huiyu, WANG Lijuan. APPLICATION OF INVERSE SIMULATION IN QUEUING SYSTEM WITH UNCONTROLLABLE ARRIVING[J]. INFORMATION AND CONTROL, 1999, 28(4): 305-310.
    [6]WU Jing, ZENG Jianchao, SUN Guoji. DYNAMIC SIMULATION METHODOLOGY OF INDUSTRIAL PROCESSES FOR OPERATOR TRAINING SIMULATOR[J]. INFORMATION AND CONTROL, 1997, 26(3): 221-226,233.
    [7]BAI Fangzhou, CHEN Yuan, BAO Zhonggui. A QSIM-BASED GENERAL QUALITATIVE SIMULATION SYSTEM(GQSS)[J]. INFORMATION AND CONTROL, 1996, 25(1): 49-57.
    [8]BAI Fangzhou, HUO Xin, BAO Zhonggui. QUALITATIVE REASONING FOR DYNAMIC SYSTEM:MODELING AND SIMULATION[J]. INFORMATION AND CONTROL, 1995, 24(4): 222-229.
    [9]XIONG Guanleng, GAO Hong. SIMULATION ENVIRONMENT FOR RULE-BASED JOB SHOP SCHEDULING[J]. INFORMATION AND CONTROL, 1994, 23(4): 193-199.
    [10]WANG Dingwei, XU Changguo. A SIMULATION STUDY ON PRODUCTION/INVENTORY CONTROL STRATEGIES[J]. INFORMATION AND CONTROL, 1994, 23(3): 154-159.

Catalog

    Article views (2864) PDF downloads (685) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return