Duty cycle allocation to maximize network lifetime of wireless sensor networks with delay constraints

Wireless Communications and Mobile Computing

Volumn 14, Issue 6, 2014, Pages 613-628

  Pak, Wooguil ^a   Choi, Jin Ghoo ^b   Bahk, Saewoong ^c  

^a Ajou University   (South Korea)

^b Yeungnam University   (South Korea)

^c Seoul National University   (South Korea)

Author keywords

duty cycle control; monitoring; network lifetime; tier based anycast; wireless sensor network

Indexed keywords

ALGORITHMS; MONITORING; OPTIMIZATION; WIRELESS SENSOR NETWORKS;

ANALYTICAL RESULTS; ANYCAST; DELAY CONSTRAINTS; DETERMINISTIC ROUTING; DUTY CYCLE CONTROL; FORWARDING PROTOCOLS; MINIMAX OPTIMIZATION; NETWORK LIFETIME;

COMPUTER SIMULATION;

EID: 84897987505     PISSN: 15308669     EISSN: 15308677     Source Type: Journal    
DOI: 10.1002/wcm.2215     Document Type: Article

References (22)

1. Mareca H, Charlie C,. Wireless Sensor Networks: Growing Markets, Accelerating Demand, On World, Jul 2005. URL http://www.onworld.com/wsn/ wirelesssensors.htm.
2. Flury R, Wattenhofer R,. Routing, anycast, and multicast for mesh and sensor networks, In Proceedings of the ACM Conference on Embedded Network Sensor Systems(Sensys), ACM, 2007; 946-954.
3. Kahn JM, Katz RH, Pister KSJ,. Mobile networking for smart dust, In Proceedings of the Annual International Conference on Mobile Computing and Networking(MobiCom), ACM, 1999; 271-278.
4. Demirkol I, Ersoy C, Alagoz F,. MAC protocols for wireless sensor networks: a survey. IEEE Communications Magazine Apr 2006; 44 (4): 115-121.
5. Perkins C, Belding-Royer E, Das S,. RFC3561: Ad hoc on-demand distance vector (AODV) routing. Internet RFCs 2003. URL http://www.ietf.org/rfc/rfc3561. txt.
6. Silva W, Ye F, Heidemann J,. Ultra-low duty cycle MAC with scheduled channel Polling, In Proceedings of the ACM Conference on Embedded Network Sensor Systems(Sensys), ACM, 2006; 323-331.
7. Rhee I, Warrier A, Aia M, Min J,. Z-MAC: a hybrid MAC for wireless sensor networks, In Proceedings of the ACM Conference on Embedded Network Sensor Systems(Sensys), ACM, 2005; 90-101.
8. El-Hoiydi A, Decotignie JD,. WiseMAC: an ultra low power MAC protocol for multi-hop wireless sensor networks, In Proceedings of the ACM Conference on Embedded Network Sensor Systems(Sensys), ACM, 2003; 675-690.
9. Nguyen A, Milosavljevic N, Fang Q, Gao J, Guibas LJ,. Landmark selection and greedy landmark-descent routing for sensor networks, In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies(INFOCOM), IEEE, 2007; 661-669.
10. Cheng W, Xing K, Cheng X, Lu X, Lu Z, Su J, Wang B, Liu Y,. Route recovery in vertex-disjoint multipath routing for many-to-one sensor networks, In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing(MobiHoc), ACM, 2008; 209-220.
11. Kim J, Lin X, Shroff NB, Sinha P,. On maximizing the lifetime of delay-sensitive wireless sensor networks with anycast, In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies(INFOCOM), IEEE, 2008; 807-815.
12. Kulkarni S, Iyer A, Rosenberg C,. An address-light, integrated MAC and routing protocol for wireless sensor networks. IEEE/ACM Transactions on Networking Aug 2006; 14 (4): 793-806.
13. Liu S, Fan KW, Sinha P,. CMAC: an energy efficient MAC layer protocol using convergent packet forwarding for wireless sensor networks. ACM Transactions on Sensor Networks Nov 2009; 5 (4): 1-34.
14. Mao S, Hou YT,. BeamStar: an edge-based approach to routing in wireless sensor networks. IEEE Transactons on Mobile Computing Nov 2007; 6 (11): 1284-1296.
15. Sun Y, Gurewitz O, Johnson DB,. RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks, In Proceedings of the ACM Conference on Embedded Network Sensor Systems(Sensys), ACM, 2008; 1-14.
16. Park PG, Fischione C, Bonivento A, Johansson KH, Sangiovanni-Vincentelli A,. Breath: a self-adapting protocol for wireless sensor networks in control and automation, In Proceedings of the Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks(SECON), IEEE, 2008; 323-331.
17. Zhou Y, Medidi M,. Sleep-based topology control for wakeup scheduling in wireless sensor networks, In Proceedings of the Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks(Secon), IEEE, 2007; 304-313.
18. Pak W, Choi JG, Bahk S,. Tier based anycast to achieve maximum lifetime by duty cycle control in wireless sensor networks, In Proceedings of the International Wireless Communications and Mobile Computing Conference(IWCMC), 2008; 123-128.
19. CC2420 specification. URL http://focus.ti.com/lit/ds/symlink/cc2420.pdf.
20. Choi YJ, Park S, Bahk S,. Multichannel random access in OFDMA wireless networks. IEEE Journal on Selected Areas in Communications 2006; 24 (3): 603-613.
21. ASOS (automated synoptic observing system) and AWS (automatic weather system). http://www.mtechsystems.com/aviation-weather/awos-systems.htm.
22. Martinez K, Hart JK, Ong R,. Sensor network applications. IEEE Computers 2004; 37: 50-56.