Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

This paper designs and measures the performance of a message scheduling scheme for the mobile sensor network employing two sinks. For the purpose of enhancing the successful delivery ratio for time-sensitive sensor messages and also avoiding congestion around the sinks, the proposed scheme keeps their loads different, and makes each sensor node send the urgent message to the low-load sink. For a neutral node, the urgency of a message is estimated by comparing the slack value of the message and slack distribution of overall messages observed at the node. With this information, each node decides the destination of each message. The simulation performed via ns-2 reveals that the proposed scheme, called chop partition, can improve the deadline meet ratio of real-time messages by up to 7.2% for AODV case and 8.2% for DSDV case, compared with the random selection scheme, or even partition, for the given experiment parameters.

REFERENCES

• 1: David Culler , Deborah Estrin , Mani Srivastava, Guest Editors' Introduction: Overview of Sensor Networks, Computer, v.37 n.8, p.41-49, August 2004 [doi>10.1109/MC.2004.93]
• 2: Aman Kansal , Michel Goraczko , Feng Zhao, Building a sensor network of mobile phones, Proceedings of the 6th international conference on Information processing in sensor networks, April 25-27, 2007, Cambridge, Massachusetts, USA [doi>10.1145/1236360.1236433]
• 3: B. Hull, V. Bychkovsky, Z. Y, K. Chen, M. Goraczko, A. Miu, E. Shih, H. Balakrishnan, and S. Madden. Cartel: A distributed mobile sensor computing system. pages 355--361, 2006.
• 4: Samuel Madden , Michael J. Franklin , Joseph M. Hellerstein , Wei Hong, The design of an acquisitional query processor for sensor networks, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California [doi>10.1145/872757.872817]
• 5: Marco Caccamo , Lynn Y. Zhang , Lui Sha , Giorgio Buttazzo, An Implicit Prioritized Access Protocol for Wireless Sensor Networks, Proceedings of the 23rd IEEE Real-Time Systems Symposium, p.39, December 03-05, 2002
• 6: Dong Zheng , Weiyan Ge , Junshan Zhang, Distributed opportunistic scheduling for ad-hoc communications: an optimal stopping approach, Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing, September 09-14, 2007, Montreal, Quebec, Canada [doi>10.1145/1288107.1288109]
• 7: Microsoft. http://www.microsoft.com/windowsmobile/en-us/default.mspx.
• 8: Jelena Misic , Carol J. Fung , Vojislav B. Misic, On Bridge Residence Times in Master-Slave Connected 802.15.4 Clusters, Proceedings of the 20th International Conference on Advanced Information Networking and Applications, p.286-290, April 18-20, 2006 [doi>10.1109/AINA.2006.243]
• 9: IEEE. 802.11-1999. Part 11: Wireless lan medium access control (MAC) and physical layer (PHY) specifications. 1999.
• 10: Carolos De Morais Condeiro , Dharma P. Agrawal, Ad Hoc & Sensor Networks: Theory And Applications, World Scientific Publishing Co., Inc., River Edge, NJ, 2006
• 11: I. Chakeres and E. Belding-Royer. AODV routing protocol implementation design. Proceedings of the International Workshop on Wireless Ad Hoc Networking (WWAN), 2004.
• 12: W. Song, F. Yuan, and R. Lahusen. Time-optimum packet scheduling for many-to-one routing in wireless sensor networks. 3rd IEEE Int'l Conference on Mobile Ad-hoc and Sensor Systems, pages 81--90, 2006.
• 13: Benjamin Kao , Hector Garcia-Molina, Scheduling Soft Real-Time Jobs Over Dual Non-Real-Time Servers, IEEE Transactions on Parallel and Distributed Systems, v.7 n.1, p.56-68, January 1996 [doi>10.1109/71.481598]
• 14: J. Lee, M. Kang, Y. Jin, G. Park, and H. Kim. Design of an efficient error control scheme for time-sensitive application on the wireless sensor network based on IEEE 802.11 standard. Lecture Note on Computer Science, LNCS 3741: 355--61, 2005.
• 15: Vinod Namboodiri , Manish Agarwal , Lixin Gao, A study on the feasibility of mobile gateways for vehicular ad-hoc networks, Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023875.1023886]
• 16: Junghoon Lee , Mikyung Kang , Abhijit Saha, A fair scheduling scheme for a time-sensitive traffic over the dual-channel wireless network, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea [doi>10.1145/1244002.1244249]
• 17: K. Fall and K. Varadhan. Ns notes and documentation, technical report. VINT project. UC-Berkeley and LBL, 1997.
• 18: Junghoon Lee , Gyung-Leen Park , Min-Jae Kang, A Message Scheduling Scheme in Hybrid Telematics Networks, Proceeding sof the international conference on Computational Science and Its Applications, Part I, June 30-July 03, 2008, Perugia, Italy [doi>10.1007/978-3-540-69839-5_56]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations

General Terms:
Performance

Keywords:
dual-sink, message slack, ns-2, real-time message scheduler, sensor network, timeliness requirement