Skip to main content

Advertisement

Log in

A tier-based asynchronous scheduling scheme for delay constrained energy efficient connectivity in asymmetrical wireless devices

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

Effective energy conservation scheme should support the asymmetrical nature of wireless devices like capacity limitations and signal strength in an efficient end-to-end connectivity manner. Prolonging network lifetime has a major impact on the network and on the energy consumption of each device individually. This work considers an approach in which on a dissimilar-based schedules, the interfaces change their state in which the energy conservation mechanism takes place. The proposed model takes into account metrics like the signal strength and devices’ capacity limitations, and encompasses them into the layered asynchronous scheduling scheme for providing end-to-end reliability and performance measures extraction. This work mainly proposes an association for controlling the power consumption parameters into a bounded limit and within a range of bounded values, measuring at the same time the critical transmitting range of each device. Through the designed two-tier architecture and layering approach, and through the experimental simulation, the proposed energy-aware management scheme is thoroughly evaluated in order to limit these parameters in terms of traffic density, storage measurements and the impact of caching on each device, into the desired values.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Mavromoustakis C, Karatza H (2005) Segmented file sharing with recursive epidemic placement policy for reliability in mobile peer-to-peer devices. In: Proceedings of the 13th annual meeting of the IEEE international symposium on modeling, analysis, and simulation of computer and telecommunication systems (MASCOTS), Georgia Tech, Atlanta, Georgia, September 26–29, 2005, pp 371–380

  2. Aydin I, Shen CC (2002) Facilitating match-making service in ad hoc sensor networks using pseudo quorum. In: Proceedings of 11th international conference on computer communications and networks (ICCCN), Miami, FL, pp 250–257

  3. Liu M, Talpade R, McAuley A (1999) AMRoute: ad-hoc multicast routing protocol. Internet draft name: draft-manet-amroute-00.txt, August, 1999

  4. Feeney L, Nilsson M (2001) Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In: Proceedings of IEEE InfoCom, 22–26 April 2001, vol 3, pp 1548–1557

  5. Maleki M, Dantu K, Pedram M (2002) Power-aware source routing protocol for mobile ad hoc networks. In: Proceedings of international symposium on low power electronics and design (ISLPED), Aug 2002, pp 72–75

  6. Wu CW, Tay YC, Toh C-K (1998) Ad hoc multicast routing protocol utilizing increasing id-numbers (amris) functional specification, Internet-draft of Internet engineering task force, draft-ietf-manet-amris-spec-00.txt, November 1998

  7. Chen B, Jamieson K, Balakrishnan H, Morris R (2001) Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In: Proceedings of MobiCom’2001, Rome, Italy, July 2001, pp 85–96

  8. Toh C (2001) Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks. IEEE Commun Mag 39(6):138–147

    Article  Google Scholar 

  9. Ye W, Heidemann J, Estrin D An energy efficient MAC protocol for wireless sensor networks. In: Proceedings of the IEEE Infocom, New York, NY, USA, pp 1567–1576

  10. Madden S, Franklin M, Hellerstein J, Hong W (2002) TAG: tiny aggregate queries in ad-hoc sensor networks. In: Proceedings of the USENIX symposium on operating systems design and implementation, Boston, Massachusetts, USA, December 2002. USENIX, pp 298–313

  11. Estrin D, Govindan R, Heidemann J (1999) Next century challenges: scalable coordination in sensor networks. In: Proceedings of the 5th international conference on mobile computing and networking MOBICOM, pp 263–270

  12. Kalidindi R, Ray L, Kannan R, Iyengar SS (2003) Distributed energy-aware MAC protocol for wireless sensor networks. In: Proceedings of international conference on wireless networks, Las Vegas, Nevada, 1–5 June 2003, pp 282–286

  13. Bollobas B (1985) Random Graphs. Academic Press, London, pp 336–346, ISBN 0-12-111755-3

    MATH  Google Scholar 

  14. Haas Z, Pearlman M (1999) The zone routing protocol (ZRP) for ad hoc networks. Internet draft, draft-ietf-manet-zone-zrp-02.txt, June 1999

  15. Mavromoustakis C, Karatza H (2007) Dispersed information diffusion with level and schema-based coordination in mobile peer to peer networks. Cluster Comput 10(1):33–45

    Article  Google Scholar 

  16. Mavromoustakis C, Karatza H (2007) Quality of service measures of mobile ad hoc wireless network using energy consumption mitigation with asynchronous inactivity periods. Simulation 83(1):107–122

    Article  Google Scholar 

  17. Mavromoustakis C (2008) On the impact of caching and a model for storage-capacity measurements for energy conservation in asymmetrical wireless devices, IEEE Communication Society (COMSOC), 16th international conference on software, telecommunications and computer networks (SoftCOM 2008), September 25 & 27, 2008, Dubrovnik, September 27, Split and Dubrovnik, pp 243–247, ISBN 978-953-6114-97-9

  18. Mavromoustakis C, Karatza H (2008) End-to-end layered asynchronous scheduling scheme for energy aware QoS provision in asymmetrical wireless devices. In: IEEE international EDOC conference-enterprise computing conference 2008, AQuSerM: advances in quality of service management workshop, 18 September, 2008, Munchen, Germany

  19. Mavromoustakis C, Karatza H (2007) An optimal adaptive approach using behavioral promiscuous caching and storage-capacity characteristics for energy conservation in asymmetrical wireless devices. In: 12th international workshop on computer aided modeling and design of communication links and networks (CAMAD ’07), Athens, Greece, 7 September, 2007 (Part of the 18th IEEE international symposium on personal, indoor and mobile radio communications (PIMRC 2007))

  20. Sung Y et al (2006) Signal processing for application specific ad hoc networks. IEEE Signal Process Mag 23:74–83

    Article  Google Scholar 

  21. Janevski T (2003) Traffic analysis and design of wireless IP networks (Artech House Mobile Communications), ISBN: 1580533310, ARTECH House

  22. Robert S, Le Boudec J-Y (1997) New models for pseudo self-similar traffic. Perform Evaluation 30:57–68

    Article  Google Scholar 

  23. Ulanovs P, Petersons E (2002) Modeling methods of self-similar traffic for network performance evaluation, Scientific proceedings of RTU. Series 7. Telecommunications and electronics, pp 40–49

  24. Janevski T (2003) Traffic analysis and design of wireless IP networks. Artech House, Norwood

    Google Scholar 

  25. The Network Simulator—ns-2, http://www.isi.edu/nsnam/ns/, l ast accessed Nov. 2008

  26. Law AM, Kelton WD (2000) Simulation modeling and analysis, 3rd edn. McGraw-Hill, New York

    Google Scholar 

  27. Mavromoustakis CX, Karatza HD (accepted/to appear) Real time performance evaluation of asynchronous time division traffic-aware and delay-tolerant scheme in ad-hoc sensor networks. Int J Commun Syst

  28. Wan P, Yi C (2004) Asymptotical critical transmission radius and critical neighbor number for k-connectivity in wireless ad hoc networks. In: Proc. ACM MobiHoc 2004, Tokyo, pp 1–8

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Constandinos X. Mavromoustakis.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mavromoustakis, C.X., Karatza, H.D. A tier-based asynchronous scheduling scheme for delay constrained energy efficient connectivity in asymmetrical wireless devices. J Supercomput 59, 61–82 (2012). https://doi.org/10.1007/s11227-010-0419-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-010-0419-x

Keywords

Navigation